Mycoplasma capricolum subsp. capripneumoniae (Mccp) is the causative agent of contagious caprine pleuropneumonia (CCPP), a devastating disease of domestic goats. The exact distribution of CCPP is not known but it is present in Africa and the Middle East and represents a significant threat to many disease-free areas including Europe. Furthermore, CCPP has been recently identified in Tajikistan and China. A typing method with an improved resolution based on Multi-Locus Sequence Analysis (MLSA) has been developed to trace new epidemics and to elucidate whether the recently identified cases in continental Asia were due to recent importation of Mccp. The H2 locus, a polymorphic region already in use as a molecular marker for Mccp evolution, was complemented with seven new loci selected according to the analysis of polymorphisms observed among the genome sequences of three Mccp strains. A total of 25 strains, including the two new strains from Asia, were analysed by MLSA resulting in the discrimination of 15 sequence types based on 53 polymorphic positions. A distance tree inferred from the concatenated sequences of the eight selected loci revealed two evolutionary lineages comprising five groups, which showed good correlation with geographic origins. The presence of a distinct Asian cluster strongly indicates that CCPP was not recently imported to continental Asia. It is more likely that the disease has been endemic in the area for a long time, as supported by historical clinical descriptions. In conclusion, this MLSA strategy constitutes a highly discriminative tool for the molecular epidemiology of CCPP.