Shiga toxin-producing Escherichia coli (STEC)O157:H7 is a zoonotic pathogen of public health concern worldwide. To compare the local and large-scale geographic distributions of genotypes of STEC O157:H7 isolates obtained from various bovine and human sources during 2008–2011, we used pulsed-field gel electrophoresis and Shiga toxin–encoding bacteriophage insertion (SBI) typing. Using multivariate methods, we compared isolates from the North and South Islands of New Zealand with isolates from Australia and the United States. The STEC O157:H7 population structure differed substantially between the 2 islands and showed evidence of finer scale spatial structuring, which is consistent with highly localized transmission rather than disseminated foodborne outbreaks. The distribution of SBI types differed markedly among isolates from New Zealand, Australia, and the United States. Our findings also provide evidence for the historic introduction into New Zealand of a subset of globally circulating STEC O157:H7 strains that have continued to evolve and be transmitted locally between cattle and humans.