Mycobacterium tuberculosis (Mtb) exhibits a structured phylogeographic distribution worldwide linked with human migrations. We sought to infer how the interactions between distinct human populations shape the global population structure of Mtb on a regional scale. We applied the recently described timescaled haplotypic density (THD) technique on 638 minisatellite-based Mtb genotypes from French tuberculosis patients. THD with a long-term (200 y) timescale indicated that Mtb population in France had been mostly influenced by interactions with Eastern and Southern Europe and, to a lesser extent, Northern and Middle Africa, consistent with historical migrations favored by geographic proximity or commercial exchanges with former French colonies. Restricting the timescale to 20 y, THD identified a sustained influence of Northern Africa, but not Europe where tuberculosis incidence decreased sharply. Evolving interactions between human populations, thus, measurably influence the local population structure of Mtb. Relevant information on such interactions can be inferred using THD from Mtb genotypes.