Mycobacterium tuberculosis complex (MTC) comprises a group of bacteria that have a high degree of genetic similarity. Two species in this group, Mycobacterium tuberculosis and Mycobacterium bovis, are the main cause of human and bovine tuberculosis, respectively. M. bovis has a broader host range that includes humans; thus, the differentiation of mycobacterium is of great importance for epidemiological and public health considerations and to optimize treatment. The current study aimed to evaluate primers and molecular markers described in the literature to differentiate M. bovis and M. tuberculosis by PCR. Primers JB21/22, frequently cited in scientific literature, presented in our study the highest number of errors to identify M. bovis or M. tuberculosis (73%) and primers Mb.400, designed to flank region of difference 4 (RD4), were considered the most efficient (detected all M. bovis tested and did not detect any M. tuberculosis tested). Although also designed to flank RD4, primers Mb.115 misidentified eight samples due to primer design problems. The results showed that RD4 is the ideal region to differentiate M. bovis from other bacteria classified in MTC, but primer design should be considered carefully.