The initial gastrointestinal helminth list is established for Lechriodus melanopyga (Doria) from Papua New Guinea. Examination of the digestive tracts of 16 L. melanopyga from April–May (n = 14) and October (n = 2) revealed six helminth species: Digenea: Mesocoelium monas; Nematoda: Aplectana macintoshii, Cosmocerca novaeguineae, Oswaldocruzia bakeri, Abbreviata sp. (larvae in cysts); Acanthocephala: Acanthocephalus bufonis. Cosmocerca novaeguineae was present in the greatest numbers (171) and shared the highest prevalence (88%) with Acanthocephalus bufonis. Lechriodus melanopyga represents a new host record for each of these helminths. New Guinea is a new locality record for Mesocoelium monas and Acanthocephalus bufonis.