Little is known about parasitism in the pygmy sperm whale Kogia breviceps. Here, the occurrence of 3 anisakid species in a female pygmy sperm whale found stranded at Baxter's Beach, Australia, is reported, along with histopathological findings from this whale. Thirty-nine nematodes were submitted to the Parasitology Laboratory of Charles Sturt University for identification, where 37 of them were identified to species level as Anisakis berlandi (n = 13), A. brevispiculata (n = 19), and A. paggiae (n = 5), using a combined molecular and morphological approach. This is the first report of A. paggiae in Australian waters. The other 2 specimens were Anisakis spp. females but could not be identified to species level due to a lack of taxonomically important features. ITS sequence data for these 2 specimens were considerably different from one another and from previously known Anisakis spp. The nomenclatures of the new species remain pending until male adults are found and described. The histopathological findings in the present study suggest that despite occurring in large numbers, Anisakis spp. do not have an adverse impact on the host's stomach; however, the damaged intestinal mucosa and floating eggs found during histopathological examination of the intestinal tissue suggest that these parasites can have an adverse impact on the host's intestine, which may lead to malnutrition and stress.