An acid-fast, rapidly growing, rod-shaped microorganism designated 8WA6 was isolated from a lake in Algiers, Algeria. The lake water was characterized by a temperature of 18 A degrees C, a pH of 7.82, a copper concentration of 8.6 A mu g/L, and a cadmium concentration of 0.6 A mu g/L. First-line molecular identification confirmed the 8WA6 isolate to be a member of the Mycobacterium terrae complex, sharing 99.4 % 16S rRNA gene sequence similarity with M. arupense AR-30097, 98.2 % partial hsp65 gene sequence similarity with M. terrae 28K766, and 97.1 % partial rpoB gene sequence similarity with Mycobacterium sp. FI-05396. Its 4.89-Mb genome exhibits a 66.8 GC % and an average nucleotide identity of 64.5 % with M. tuberculosis, 70.5 % with M. arupense, and 75 % with M. asiaticum. In the M. terrae complex, Mycobacterium 8WA6 was unique in exhibiting growth at 42 A degrees C, negative reaction for nitrate reduction, urease activity and Tween 80 hydrolysis, and a positive reaction for alpha-glucosidase and beta-glucosidase. Its protein profile determined by matrix-assisted laser desorption/ionization time-of-flight mass spectrometry revealed a unique spectrum similar to M. arupense and M. terrae, exhibiting eleven specific peaks at 3787.791, 4578.019, 6349.630, 6855.638, 7202.310, 8149.608, 8775.257, 10,224.588, 10,484.116, 12,226.379, and 12,636.871 m/z. Minimal inhibitory concentrations (MIC) for antibiotics, determined by microdilution, indicated a broad spectrum resistance, except for rifabutin (MIC, 0.5 g/L) and cefoxitin (MIC, 16 g/L). We concluded that the 8WA6 isolate is a representative isolate of a previously undescribed species in the M. terrae complex, which was named M. icosiumassiliensis sp. nov. with strain 8WA6 (Collection de Souches de l'Unit, des Rickettsies, CSUR P1561, Deutsche Sammlung von Mikroorganismen und Zellkulturen, DSM 100711) as the type strain.