Beijing lineage of Mycobacterium tuberculosis constitutes the most predominant lineage in East Asia. Beijing epidemiology, evolutionary history, genetics are studied in details for years revealing probable origin from China followed by worldwide expansion, partially linked to higher mutation rate, hypervirulence, drug-resistance, and association with cases of mixed infections. Considering huge amount of data available for 24-loci Mycobacterial Interspersed Repetitive Units-Variable Number of Tandem Repeats, we performed detailed phylogenetic and Bayesian population structure analyses of Beijing lineage strains in mainland China and Taiwan using available 24-loci MIRU-VNTR data extracted from publications or the SITVIT2 database (n = 1490). Results on genetic structuration were compared to previously published data. A total of three new Beijing clonal complexes tentatively named BSP1, BPS2 and BSP3 were revealed with surprising phylogeographical specificities to previously unstudied regions in Sichuan, Chongqing and Taiwan, proving the need for continued investigations with extended datasets. Such geographical restriction could correspond to local adaptation of these “ecological specialist” Beijing isolates to local human host populations in contrast with “generalist pathogens” able to adapt to several human populations and to spread worldwide.