We perform the first multidisciplinary study of parasites from an extinct megafaunal clade using coprolites from the New Zealand moa (Aves: Dinornithiformes). Ancient DNA and microscopic analyses of 84 coprolites deposited by four moa species (South Island giant moa, Dinornis robustus; little bush moa, Anomalopteryx didiformis; heavy-footed moa, Pachyornis elephantopus; and upland moa, Megalapteryx didinus) reveal an array of gastrointestinal parasites including coccidians (Cryptosporidium and members of the suborder Eimeriorina), nematodes (Heterakoidea, Trichostrongylidae, Trichinellidae) and a trematode (Echinostomida). Parasite eggs were most prevalent and diverse in coprolites from lowland sites, where multiple sympatric moa species occurred and host density was therefore probably higher. Morphological and phylogenetic evidence supports a possible vicariant Gondwanan origin for some of the moa parasites. The discovery of apparently host-specific parasite taxa suggests paleoparasitological studies of megafauna coprolites may provide useful case-studies of coextinction.