Abstract Background: Extrapulmonary tuberculosis (EPTB) constitutes about 10% to 20% of all cases of tuberculosis in immunocompetent patients and more than 50% of the cases in HIV-positive individuals worldwide. Little information is available on the clonal diversity of Mycobacterium species in Ethiopia from EPTB. Methods: This study was carried out on smear-negative EPTB patients to molecularly characterize Mycobacterium tuberculosis complex strains. A questionnaire, smear staining, culture, deletion typing, and spoligotyping were employed. Results: The proportional distribution of EPTB and isolates did not vary substantially (p > 0.05) amongst the socio-demographic parameters considered in the current investigation. Out of 98 fine needle aspirates processed for culture, 36.7% (36/98) were positive for mycobacterial growth. Further speciation of those culture-positive isolates showed that 88.9% were M. tuberculosis and the remaining could be non-tuberculous mycobacterial species. Spoligotyping revealed 16 clusters out of which 2 were new to the SITVIT database. The most dominant spoligotypes were SIT54, SIT53, and SIT149 in decreasing order. SIT54, SIT134, SIT173, SIT345, SIT357, SIT926, SIT91088, and SIT1580 were reported for the first time in Ethiopia. The family with the highest frequency identified was M. tuberculosis family T1, followed by family 33. Most of the strains belonged to Euro-American (61.4%) and Indo-Oceanic (36.3%) lineages. Conclusions: The present study shows the importance of M. tuberculosis as a major cause of EPTB in the study area. Moreover, the majority of isolates of M. tuberculosis were found in clusters, suggesting the possibility of the existence of recent transmission. This warrants strengthening of the control programs for EPTB in the study area.