Annelid biodiversity studies in the Red Sea are limited and integrative taxonomy is needed to accurately improve reference libraries in the region. As part of the bioblitz effort in Saudi Arabia to assess the invertebrate biodiversity in the northern Red Sea and Gulf of Aqaba, Perinereis specimens from intertidal marine and lagoon-like rocky environments were selected for an independent assessment, given the known taxonomic ambiguities in this genus. This study used an integrative approach, combining molecular with morphological and geographic data. Our results demonstrate that specimens found mainly in the Gulf of Aqaba are not only morphologically different from other five similar Perinereis Group I species reported in the region, but phylogenetic analysis using available COI sequences from GenBank revealed different molecular operational taxonomic units, suggesting an undescribed species, P.kaustianasp. nov. The new species is genetically close and shares a similar paragnath pattern to the Indo-Pacific distributed P.helleri, in particular in Area III and Areas VII–VIII. Therefore, we suggest it may belong to the same species complex. However, P.kaustianasp. nov. differs from the latter mainly in the shorter length of the postero-dorsal tentacular cirri, median parapodia with much longer dorsal Tentacular cirri, posteriormost parapodia with much wider and greatly expanded dorsal ligules. Additionally, two new records are reported for the Saudi Neom area belonging to P.damietta and P.suezensis, previously described only for the Egyptian coast (Suez Canal) and are distributed sympatrically with the new species, but apparently not sympatric with each other.