Djibouti is an East African country with a high tuberculosis incidence. This study was conducted over a 2-month period in Djibouti, during which 62 consecutive patients with pulmonary tuberculosis (TB) were included. Genetic characterization of Mycobacterium tuberculosis, using mycobacterial interspersed repetitive-unit variable-number tandem-repeat typing and spoligotyping, was performed. The genetic and phylogenetic analysis revealed only three major families (Central Asian, East African Indian and T). The high diversity and linkage disequilibrium within each family suggest a long period of clonal evolution. A Bayesian approach shows that the phylogenetic structure observed in our sample of 62 isolates is very likely to be representative of the phylogenetic structure of the M. tuberculosis population in the total number of TB cases.