A new species of spitting cobra Naja nubiae sp. nov. is described from north-eastern Africa. The distinctiveness of the new species is confirmed by multivariate analysis of pattern and scalation data. Phylogenetic analysis of mitochondrial DNA sequences reveals the new species to be the sister taxon of N. pallida, but with considerable levels of sequence divergence relative to that species. The populations concerned had previously been assigned to N. pallida. The new species differs from N. pallida principally in having more than one dark band across the neck and under the throat, as well as a pair of spots under the throat. It occupies a disjunct range across Egypt, the Sudan, Chad, Niger and Eritrea, where it seems to occupy primarily relatively mesic habitats. Naja mossambica is more closely related to N. nigricollis than to N. pallida and the new species. A key to the African species of Naja is presented.