Bovine tuberculosis is endemic in Nigeria with control measures as provided by the laws of the country being minimally enforced mostly at the abattoirs only. This study focused on bovine tuberculosis in Adamawa and Gombe States. Tuberculosis lesions were observed in 183 of 13,688 slaughtered cattle in the regions between June and December 2020. Analysis of tissue samples resulted in 17 Mycobacterium bovis isolates, predominantly from Gombe State. Spoligotyping identified four spoligotypes, including SB0944, SB1025, SB1104, and one novel pattern. MIRU-VNTR analysis further differentiated these spoligotypes into eight profiles. All isolates belonged to the Af1 clonal complex. The study emphasises the need for broader coverage and more isolates to comprehensively understand the molecular epidemiology of bovine tuberculosis in Nigeria. To enhance research and surveillance, a cost-effective approach is proposed, utilising a discriminatory VNTR panel comprising five or nine loci. The five-locus panel consists of ETR-C, QUB26, QUB11b, MIRU04, and QUB323. Alternatively, the nine-locus panel includes ETR-A, ETR-B, QUB11a, and MIRU26. Implementing this approach would provide valuable insights into the genetic diversity of M. bovis strains in Nigeria. These findings are crucial for developing effective control measures and minimising the impact of bovine tuberculosis on both animal and human health.