Profilicollis novaezelandensis n. sp. (Acanthocephala: Polymorphidae) is described from the South Island pied oystercatcher Haematopus ostralegus finschi Martens (Haematopodidae) and the intertidal crab Hemigrapsus crenulatus (Milne Edwards) (Brachyura: Grapsidae) from the South Island of New Zealand. The new species can be distinguished from all the other species of the genus by a combination of the following characters: long neck (13% of total body length for adults) and a subspherical proboscis with 14–16 longitudinal rows of 7–8 hooks. The mud crabs Helice crassa Dana (Grapsidae) and Macrophthalmus hirtipes (Heller) (Ocypodidae) were also harbouring cystacanths and the bar-tailed godwit Limosa lapponica (Linnaeus) (Scolopacidae) juveniles of P. novaezelandensis. This is the first record of brachyuran decapods as intermediate hosts of Acanthocephala from New Zealand. P. antarcticus is recorded from three crab species (Helice crassa, Hemigraspus crenulatus and Macrophthalmus hirtipes) and two bird species (Haematopus o. finschi and Limosa lapponica) in New Zealand. An unidentified species of Plagiorhynchus was also found in two bird species (H. o. finschi and H. unicolor Forster). P. antarcticus and P. novaezelandensis are the first records of Profilicollis from New Zealand.