Specimens of the marine fishes Chaetodon lineolatus (Chaetodontidae), Lethrinus nebulosus (Lethrinidae) and Acanthopagrus bifasciatus (Sparidae) were caught in the Red Sea off the coast of Sharm El-Sheikh, South Sinai, Egypt. Fifteen (75%), four (16%) and fourteen (35%) fish, respectively, were found to harbour intestinal trematodes. C. lineolatus was parasitised by Neohypocreadium aegyptense n. sp. (Lepocreadiidae), L. nebulosus by Fairfaxia cribbi n. sp. (Opecoelidae) and A. bifasciatus by Macvicaria chrysophrys (Nagaty & Abdel-Aal, 1969) Bray, 1985 (Opecoelidae). N. aegyptense n. sp. is most similar to N. chaetodoni (Mahavi, 1972), but is smaller and differs in having acinous rather than digitate ovarian lobes, vitelline follicles extending anteriorly to midway between the ventral sucker and the intestinal bifurcation and an external seminal vesicle extending posteriorly to reach the anterior margin of the ovary. The generic diagnosis of Neohypocreadium is amended. F. cribbi n. sp. resembles F. lethini Cribb, 1990, but differs in having relatively smaller gonads, cirrus-sac and eggs, and larger suckers and pharynx. M. chrysophrys, collected from its type-host and locality, is redescribed. Plagioporus saoudi Ramadan, 1985 is considered its synonym.