This work is an approach to the molecular epidemiology of Mycobacterium tuberculosis complex (MTBC) bovine infections in Tunisia. A total of 35 MTBC isolates from both lateral retropharyngeal lymph node samples of cattle slaughtered in different Tunisian regions were genotyped by spoligotyping and variable number tandem repeat typing (VNTR)-typing. Spoligotyping allowed to identify two profiles not previously registered, namely SB2024, a Mycobacterium caprae isolate from Nabeul Region (North East Tunisia), the first description of this species in the country, and SB2025 (Mycobacterium bovis) from Sfax Region (Southern Tunisia). A second M. caprae isolate with a spoligotyping profile previously described in Europe mainland, SB0418, was also isolated from a bovine of Sfax region. Both isolates suggest the possibility of a widespread distribution of this species in the country. The predominant spoligotype was SB0120, present in all Tunisian regions selected for the study but Nabeul. Molecular typing also allowed to describe a mixed infection caused by two different M. bovis isolates (SB0120 and SB0848) in the same animal. VNTR typing was highly discriminant by testing a panel of six loci. Loci QUB3232 and QUB11b were the most discriminant, whereas ETR-D and QUB11a had the lower diversity index. The value of allelic diversity can significantly vary among countries; thus, it is important to standardize a panel of loci for future inter-laboratory comparisons. Although VNTR typing proved to be useful for an efficient discrimination among MTBC isolates, especially in combination with spoligotyping, further studies are needed in order to assess the genetic diversity of the MTBC in Tunisia.