Abstract DNA genotyping of Mycobacterium tuberculosis has been widely applied in the understanding of disease transmission in many countries. The purpose of this study was to genotype the strains of M. tuberculosis isolated in patients with new tuberculosis (TB) cases in Minas Gerais, as well as to compare the similarity, discriminatory power, and agreement of the clusters between the IS6110 Restriction Fragment Length Polymorfism (RFLP) and 12 loci Variable Number Tandem Repeat - Mycobacterial Interspersed Repetitive Units (MIRU-VNTR) techniques. It was observed that 32% (66/204) of the isolated strains in the RFLP-IS6110 and 50.9% (104/204) of the isolated strains in the MIRU-VNTR presented a similarity of equal to or above 85%. The RFLP-IS6110 and MIRU-VNTR proved to contain a high discriminatory power. The similarity index resulting from the RFLP showed no recent transmission. Good agreement was observed between the techniques when clusters were detected; however, the best epidemiological relationship was found when using the RFLP-IS6110.