Helicobacter pylori strains from different geographic areas exhibit clear phylogeographical differentiation; therefore, the genotypes of H. pylori strains can serve as markers for the migration of human populations. Currently, the genotypes of two virulence factors of H. pylori, cagA and vacA, and multilocus sequence typing (MLST) are widely used markers for genomic diversity within H. pylori populations. There are two types of cagA: the East Asian type and the Western type. In addition, the right end of the cag pathogenicity island is divided into five subtypes and there are distinct mosaic structures at the signal region and the middle region of vacA. Using combinations of the cagA, cag right end junction, and vacA genotypes, five major groups (East Asia type, South/Central Asia type, Iberian/Africa type and Europe type) have been defined according to geographical associations. MLST has revealed seven modern population types and six ancestral population types of H. pylori, and is a useful tool for mapping human migration patterns. Serial studies of large numbers of H. pylori strains, including strains isolated from aboriginal populations, show that MLST analysis provides more detailed information on human migration than does the analysis of human genetics. H. pylori infection is rapidly declining as a result of improvements in personal hygiene and quality of life. The molecular epidemiology of H. pylori infection has much to tell us and should be studied before it disappears entirely.