The digenetic trematode family Gorgocephalidae comprises just a few species, and the literature devoted to the lineage consists of only a handful of reports. With one exception, all reports have been based on material collected in the Indo-West Pacific, an expansive marine ecoregion stretching from the east coast of Africa to Easter Island, Hawaii and French Polynesia. We collected adult and intramolluscan gorgocephalids from kyphosid fishes and littorinid gastropods from several Australian localities, and from South Africa and French Polynesia. Specimens of Gorgocephalus kyphosi and G. yaaji were collected from, or near, their type-localities, providing new morphological and molecular (COI, ITS2 and 28S) data needed for a revised understanding of species boundaries in the family. Two new species are recognized: Gorgocephalus euryaleae sp. nov. and Gorgocephalus graboides sp. nov. New definitive host records are provided for described species and three new intermediate hosts are identified. These new records are all associated with Kyphosus fishes and littorinid gastropods, reaffirming the restriction of gorgocephalids to these hosts. Most significantly, we provide evidence that G. yaaji is distributed from South Africa to French Polynesia, spanning the breadth of the Indo-West Pacific. Our findings have significant relevance regarding digenean species delineation over geographic range.