tDNA genotyping of Mycobacterium tuberculosis has been widely applied in the understandingof disease transmission in many countries. The purpose of this study was to genotype thestrains 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 clustersbetween the IS6110 Restriction Fragment Length Polymorfism (RFLP) and 12 loci VariableNumber Tandem Repeat – Mycobacterial Interspersed Repetitive Units (MIRU-VNTR) tech-niques. It was observed that 32% (66/204) of the isolated strains in the RFLP-IS6110 and50.9% (104/204) of the isolated strains in the MIRU-VNTR presented a similarity of equal toor above 85%. The RFLP-IS6110 and MIRU-VNTR proved to contain a high discriminatorypower. The similarity index resulting from the RFLP showed no recent transmission. Goodagreement was observed between the techniques when clusters were detected; however,the best epidemiological relationship was found when using the RFLP-IS6110.