This work aimed to test whether the colour variability featured by the European nudibranch Polycera quadrilineata is consistent with the concept of a single polychromatic species or may hide multiple lineages. Samples from across the geographic range of P. quadrilineata together with representatives from worldwide species with a focus on Atlantic diversity, were gathered and studied using an integrative taxonomic approach. Morpho-anatomical characters were investigated by light and scanning electron microscopy. Bayesian molecular phylogenetics using MrBayes, the Automatic Barcode Gap Discovery species delimitation method, and haplotype network analysis using the PopArt software were employed to help delimit species using the mitochondrial gene cytochrome c oxidase subunit I (COI). The results supported the existence of a second species, here described and named Polycera norvegica sp. nov., only known from Norway where it is sympatric with P. quadrilineata. The COI uncorrected p-genetic distance between the two species was estimated at 9.6–12.4%. Polycera norvegica sp. nov. differs by exhibiting a black dotted or patchy dotted pattern occasionally with more or less defined orange/brown patches, but never black continuous or dashed stripes as in P. quadrilineata. The two species share a common colouration with a whitish base and yellow/orange tubercles. Anatomically, P. norvegica sp. nov. has a weaker labial cuticle, a smaller radula with fewer rows, and only four marginal teeth, a reproductive system with a single lobed bursa copulatrix, shorter reproductive ducts, and a penis armed with two kinds of spines: needle-like and hook-shaped penile spines.