Paradeuterobaris victoriae n. sp. (Digenea: Microscaphidiidae) and Buckarootrema minuta n. sp. (Digenea: Pronocephalidae) are described from the Victoria River red-faced turtle, Emydura victoriae (Pleurodira: Chelidae), from the Victoria River, Northern Territory, Australia. Each of the new species is the second known member of a previously monotypic genus. Paradeuterobaris victoriae n. sp. differs from Paradeuterobaris novaguineae in the extent of the vitellarium and ventral glands, the position of the testes, and the presence of numerous uterine loops between the anterior testis and seminal vesicle, among other characters. Buckarootrema minuta n. sp. differs from Buckarootrema goodmani in the relative length of the ceca, the relative position of the gonads and testes, the position of uterine loops, the number of eggs, and overall body size. This work is the first report of any parasite from the Victoria River red-faced turtle and the first report of endohelminths from turtles of Northern Territory.