Pseudabbreviata novaeguineaensis n. sp. from the stomach of Hypsilurus modestus (Agamidae) from Papua New Guinea is described and illustrated. The new species was also found in the stomach of Hypsilurus papuensis from Papua New Guinea. Pseudabbreviata novaeguineaensis n. sp. represents the sixth species assigned to the genus and the first from the Australo-Papuan Region. The new species differs from other species assigned to Pseudabbreviata by the vulva position in the female and pedunculate papillae arrangement in the male tail morphology. In addition to the new species, H. modestus harbored Meteterakis crombiei, Strongyluris gonyocephali, and larvae of Abbreviata sp. (in cysts).