A previously undescribed, slowly growing Mycobacterium species was isolated from pulmonary specimens of two patients, one from Denmark and one from Italy. The isolates showed unique 16S rRNA internal transcribed spacers and hsp65 sequences: the 16S rRNA was most closely related to Mycobacterium szulgai and Mycobacterium malmoense.