The Proterodiplostomidae Dubois, 1936 is a relatively small family of diplostomoidean digeneans parasitising the intestines of reptilian hosts associated with freshwater environments in tropical and subtropical regions. The greatest diversity of proterodiplostomids is found in crocodilians, although some parasitise snakes and turtles. According to the most recent revision, the Proterodiplostomidae included 17 genera within 5 subfamilies. Despite the complex taxonomic structure of the family, availability of testable morphology-based phylogenetic hypotheses and ancient hosts, molecular phylogenetic analyses of the group were practically lacking. Herein, we use novel DNA sequence data of the nuclear lsrRNA gene and mitochondrial cox1 gene from a broad range of proterodiplostomid taxa obtained from crocodilian, fish, and snake hosts on four continents to test the monophyly of the family and evaluate the present morphology-based classification system of the Proterodiplostomidae in comparison with the molecular phylogeny. This first detailed phylogeny for the Proterodiplostomidae challenges the current systematic framework. Combination of molecular phylogenetic data with examination of freshly collected quality specimens and re-evaluation of morphological criteria resulted in a number of systematic and nomenclatural changes along with a new phylogeny-based classification of the Proterodiplostomidae. As the result of our molecular and morphological analyses: (i) the current subfamily structure of the Proterodiplostomidae is abolished; (ii) three new genera, Paraproterodiplostomum n. g., Neocrocodilicola n. g. and Proteroduboisia n. g., are described and Pseudoneodiplostomoides Yamaguti, 1954 is restored and elevated from subgenus to genus level; (iii) two new species, Paraproterodiplostomum currani n. g., n. sp. and Archaeodiplostomum overstreeti n. sp., are described from the American alligator in Mississippi, USA. Comparison of the structure of terminal ducts of the reproductive system in all proterodiplostomid genera did not support the use of these structures for differentiation among subfamilies (or major clades) within the family, although they proved to be useful for distinguishing among genera and species. Our study includes the first report of proterodiplostomids from Australia and the first evidence of a snake acting as a paratenic host for a proterodiplostomid. A key to proterodiplostomid genera is provided. Questions of proterodiplostomid-host associations parasitic in crocodilians are discussed in connection with their historical biogeography. Our molecular phylogeny of the Proterodiplostomidae closely matches the current molecular phylogeny of crocodilians. Directions for future studies of the Proterodiplostomidae are outlined.