A new species, Gonapodasmius epinepheli (Didymozoidae: Gonapodasmiinae), is described from the fish Epinephelus tauvina from the Arabian Gulf. It differs from most other members of the genus in the presence of a bulbous swelling at the distal end of the ovary, the presence of a characteristic bulge in the genital junction region, in the dense mass of glandular cells around the intestinal limbs and in the presence of an empty metraterm and vas deferens in the male and female respectively. The new species represents the first record of a didymozoid trematode from fishes in the Arabian Gulf.