Terrestrial cyanobacteria are very diverse and widely distributed in Antarctica, where they can form macroscopically visible biofilms on the surfaces of soils and rocks, and on benthic surfaces in fresh waters. We recently isolated several terrestrial cyanobacteria from soils collected on Signy Island, South Orkney Islands, Antarctica. Among them, we found a novel species of Nodosilinea, named here as Nodosilinea signiensis sp. nov. This new species is morphologically and genetically distinct from other described species. Morphological examination indicated that the new species is differentiated from others in the genus by cell size, cell shape, filament attenuation, sheath morphology and granulation. 16S rDNA phylogenetic analyses clearly confirmed that N. signiensis belongs to the genus Nodosilinea, but that it is genetically distinct from other known species of Nodosilinea. The D1-D1´ helix of the 16S-23S ITS region of the new species was also different from previously described Nodosilinea species. This is the first detailed characterization of a member of the genus Nodosilinea from Antarctica as well as being a newly described species.