Both sexes of a new species of Cletodidae belonging to the Acrenhydrosoma-lineage are described from material collected at Kongsfjorden (Svalbard) and attributed to the genus Paracrenhydrosoma Gee, 1999. Paracrenhydrosoma oceaniae sp. nov. is easily distinguished from its congeners by the reduced setal formula of the natatorial legs, lacking the inner subdistal seta on segment 3 of legs 3 and 4. Several other characteristics viz. antennular and antennal armature, and the free leg 5 exopodite in both sexes, are indications of its basal position in the genus.