Two new monotypic genera of Cylindropsyllidae (Copepoda, Harpacticoida), Boreovermis and Bolbotelos, are described from subtidal sandy sediments in the Southern Bight of the North Sea. Boreovermis bilobata new genus, new species is primarily characterized by its conspicuous sexual dimorphism on P2 and P3. Bolbotelos longisetosus, new genus, new species is unique in its vermiform body morphology, bi-laterally compressed bulbous caudal rami, loss of inner basal spine on P1 and secondarily elongated geniculate setae on both P1 rami. Both genera are related to Navalonia Huys and Conroy-Dalton, 1993 and Willemsia Huys and Conroy-Dalton, 1993, with which they form a well supported clade of vermiform taxa within the Cylindropsyllidae. The relationships within this Navalonia-clade are analysed and apomorphic character states for each internal node and terminal taxon are discussed.