BACKGROUND: This study compares the strains of genotypes of M. leprae from nasal secretions (NS) and skin biopsy (SB) in the same patient, supplementing conventional epidemiology to gain insight into the infection of leprosy in Fortaleza, Brazil. METHODS: The sample consisted of 38 newly diagnosed leprosy patients attending the National Reference Center of Dermatology Dona Libania (CDERM), in Fortaleza, who tested positive for M. leprae by PCR in DNA extracts of nasal secretions. DNA was also extracted from skin biopsy (SB) scrapings of each patient and used for multiplex PCR amplification of M. leprae VNTR loci. The number of repeats at 15 loci were determined by the fragment length analysis method. RESULTS: Locus VNTR genotypes were achieved in 38 NS, and in 38 SB specimens. M. leprae strains differed in their genotypes in paired specimens in all but two of 38 patients. The genotype similarity in the remainder ranged from 53% to 87%. CONCLUSION: M. leprae 15 VNTR loci genotypes of paired nasal and biopsy skin samples from five patients were identical, while as many as seven loci differed in the 33 other patients. When the NS and biopsy genotypes were pooled and compared, it was found that there was a great variability among different VNTR markers. It is important to investigate other molecular markers suitable for typing genetic variations of the bacilli.