The development of an effective vaccine is urgently needed to fight tuberculosis (TB) which is still the leading cause of death from a single infectious agent worldwide. One of the promising vaccine candidates M72/AS01E consists of two proteins subunits PepA and PPE18 coded by Rv0125 and Rv1196. However, preliminary data indicate a high level of sequence variability among clinical Mycobacterium tuberculosis complex (MTBC) strains that might have an impact on the vaccine efficacy. To further investigate this finding, we determined ppE18 sequence variability in a well-characterized reference collection of 71 MTBC strains from 23 phylogenetic lineages representing the global MTBC diversity. In total, 100 sequence variations consisting of 96 single nucleotide polymorphisms (SNPs), three insertions and one deletion were detected resulting in 141 variable positions distributed over the entire gene. The majority of SNPs detected were non-synonymous (n = 68 vs. n = 28 synonymous). Strains from animal adapted lineages, e.g., M. bovis, showed a significant higher diversity than the human pathogens such as M. tuberculosis Haarlem. SNP patterns specific for different lineages as well as for deeper branches in the phylogeny could be identified. The results of our study demonstrate a high variability of the ppE18 gene even in the N-terminal domains that is normally highly conserved in ppe genes. As the N-terminal region interacts with TLR2 receptor inducing a protective anti-inflammatory immune response, genetic heterogeneity has a potential impact on the vaccine efficiency, however, this has to be investigated in future studies.