Species of Proctoeces Odhner, 1911 (Trematoda: Fellodistomidae) have been reported from a wide range of marine animals globally. Members of the genus tend to lack strongly distinguishing morphological features for diagnosis, making identification difficult and the true number of species in the genus contentious. Combined morphological and molecular analyses were used to characterise three species of Proctoeces from Moreton Bay and the southern Great Barrier Reef. Data for two ribosomal regions and one mitochondrial region were generated for specimens collected from Australia. Three unique 18S-genotypes were identified which corresponded to subtle, but reliable, morphological differences. Two species of Proctoeces were identified from fishes of Moreton Bay, Proctoeces insolitus (Nicoll, 1915) Yamaguti, 1953 and P. major Yamaguti, 1934, and a third, P. choerodoni n. sp. from off Heron Island on the southern Great Barrier Reef. Phylogenetic analyses of partial 18S and partial 28S rDNA indicated that these three species differ from the four species reported outside of Australia for which sequence data are available. Phylogenetically, Proctoeces proved to be a reliable concept, with all species of Proctoeces that have been characterised genetically forming a well-supported clade in all analyses. Dramatically different patterns of host-specificity were identified for each of the three Australian species; P. insolitus apparently infects a single species of fish, P. choerodoni n. sp. infects multiple species of a single genus of fish, and P. major infects multiple species of two teleost orders.