During a survey on helminth parasites infecting marine fishes captured from water locations at Abu-Qalawa and Saad reef regions along Hurghada coasts of the Red Sea in Egypt during the period from June to December 2017, two different species of nematode parasites were isolated as a new host and locality records. These were Neocamallanus singhi (L3, f: Camallanidae) and Buckleynema buckleyi (L3, Quimperiidae) isolated from Cheilinus undulatus (Family: labridae, no. 34) and Atherina boyeri (Family: Atherinidae, no. 18) respectively. The parasites were described morphologically by light microscopy. They were compared with similar species isolated previously from different hosts worldwide. The study concluded that marine fishes species of the Red Sea should receive much attention for parasitic species infecting fishes in order to collect a lot of data concerning parasitic worms which could be transferred to humans causing dangerous diseases.