Background: Recently, the rate of infections with non-tuberculous mycobacteria (NTM) has been increasing in Korea. Precise identification of NTM is critical to determination of the pathogen and to target treatment of NTM patients. Methods: Sixty-eight unclassified mycobacteria isolates by rpoB PCR-RFLP assay (PRA) collected in 2008 were analyzed by National Center for Biotechnology Information (NCBI) Basic Local Alignment Search Tool (BLAST) search after sequencing of 16S rRNA, hsp65, rpoB genes. Results: Nineteen strains of 68 isolates were specified as species after sequencing analysis of 3 gene types. We found 3 M. lentifulavum, 5 M. arupense, 4 M. triviale, 4 M. parascrofulaceum, and one M. obuense. One M. tuberculosis and another M. peregrinum were mutated at the Msp I recognition site needed for rpoB PRA. The remaining 49 isolates did not coincide with identical species at the 3 kinds genes. Conclusion: Sequencing analysis of 16S rRNA, hsp65, rpoB was useful for identification of NTM unclassified by rpoB PRA.