New records of a rare deep-sea decapod species Nematocarcinus romenskyi from the continental slopes in the vicinity of the Prince Edward Islands, south Indian Ocean are presented. The current finding fills the gap between the previous records of the species in the Atlantic (Discovery Seamount) and Indian (Crozet/Kerguelen Islands) Oceans.