Background. Helicobacter pylori colonizes the human stomach and is associated with gastritis, peptic ulcer, and gastric cancer. This ubiquitous association between H. pylori and humans is thought to be present since the origin of modern humans. The H. pylori genome encodes for an exceptional number of restriction and modifications (R-M) systems. To evaluate if R-M systems are an adequate tool to determine the geographic distribution of H. pylori strains, we typed 221 strains from Africa, America, Asia, and Europe, and evaluated the expression of different 29 methyltransferases. Results. Independence tests and logistic regression models revealed that ten R-M systems correlate with geographical localization. The distribution pattern of these methyltransferases may have been originated by co-divergence of regional H. pylori after its human host migrated out of Africa. The expression of specific methyltransferases in the H. pylori population may also reflect the genetic and cultural background of its human host. Methyltransferases common to all strains, M. HhaI and M. NaeI, are likely conserved in H. pylori, and may have been present in the bacteria genome since the human diaspora out of Africa. Conclusion. This study indicates that some methyltransferases are useful geomarkers, which allow discrimination of bacterial populations, and that can be added to our tools to investigate human migrations.