Nematodes constitute one of the most speciose metazoan groups on earth, and a significant proportion of them have parasitic life styles. Zooparasitic nematodes have zoonotic, commercial and ecological significance within natural systems. Due to their generally small size and hidden nature within their hosts, and the fact that species discrimination using traditional morphological characteristics is often challenging, their biodiversity is not well known, especially within marine ecosystems. For instance, the majority of New Zealand's marine animals have never been the subject of nematode studies, and many currently known nematodes in New Zealand await confirmation of their species identity with modern taxonomic techniques. In this study, we present the results of an extensive biodiversity survey and phylogenetic analyses of parasitic nematodes infecting New Zealand's marine animals. We used genetic data to differentiate nematodes to the lowest taxonomic level possible and present phylogenies of the dominant clades to illustrate their genetic diversity in New Zealand. Our findings reveal a high diversity of parasitic nematodes (23 taxa) infecting New Zealand's marine animals (62 of 94 free-living animal species investigated). The novel data collected here provide a solid baseline for future assessments of change in diversity and distribution of parasitic nematodes.