Previous studies of Procamallanus species in marine fishes in Egypt recorded only Procamallanus (Procamallanus) elatensis Fusco and Overstreet, 1979 from siganid fishes. The present research examined Red Sea fishes at Hurghada and Safaga, Egypt for Procamallanus nematodes Family: Camallanidae Railliet and Henry, 1915. The investigation used standard methods of collection and examination for marine fishes, for processing and illustrating of specimens, for the study of morphometric characteristics of the parasites by light and scanning electron microscopy (SEM), and taxonomic identification. Nematode specimens display smooth continuous buccal capsules without special ridges. Esophagi are divided into anterior muscular and longer posterior glandular sections. Male caudal alae are present. Female posterior extremities are conical and end in short blunt processes. Vulvae are located in front of the middle of the body, and females are viviparous. The first species from  Caranx sexfasciatus (Perciformes: Carangidae) are similar in all features and most body dimensions in both genders to Procamallanus (Procamallanus) annulatus, Yamaguti, 1955. Notable features include the presence of deirids; six crescent-shaped elevations surrounding the mouth; the presence of three protuberances on the female tail tip and three pairs of pre-cloacal papillae on males; five pairs of post-cloacal papillae and one pair of posterior lateral phasmids; and an additional two pairs of small transversely elongate sessile ventral papillae surrounding the cloacal opening. This species differs from Procamallanus (Procamallanus) elatensis Fusco and Overstreet, 1979 described from Parupeneus forsskali and Mulloidichthys flavolineatus (Perciformes: Mullidae) where the male displays four pre-cloacal papillae, four post-cloacal papillae and four lateral papillae, and female tail tip ends with two protuberances.