Mycobacteriosis is on the increase. Nontuberculous mycobacteria (NTM) are resistant to most antituberculosis drugs naturally. We determined the complete genome sequence of a novel NTM strain, JDM601, of the Mycobacterium terrae complex, which was isolated from a patient with tuberculosis-like disease and with various antibiotic resistances.