Myxosporidian parasites infecting fish are very dangerous parasites causing severe damage to a large number of economically important fishes especially in aquaculture. A survey of myxosporean parasites infecting four species of fishes from the River Nile in Egypt is conducted. One hundred and ninety-five out of 316 fish specimens with a percentage of 61.7% were found to be naturally infected with these parasites. Light microscopic examination of different tissues revealed the presence of 12 myxosporean species belonging to the family Myxobolidae. Four of the identified species are novel and the other eight species are redescribed. Myxidium sp.nov. a coelozoic species inhabiting the gallbladder of Labeo niloticus with its mature spores float free in bile was detected. These spores possess a fusiform, straight, or slightly crescentic shape with less pointed ends and two equal polar capsules. Three novel histozoic Myxobolus species infecting Oreochromis niloticus were identified. Myxobolus sp(1).nov. is a species inhabiting kidney tissue with ovoid spores exhibiting a small intercapsular appendix. Myxobolus sp(2).nov. and Myxobolus sp(3).nov. recovered from kidney and intestinal tissues. Spores of Myxobolus sp(2).nov. are elliptical in shape with an anterior end wider than posterior one. Their two polar capsules are ovoid to pyriform occupied nearly the first third of the spore body. Spores of Myxobolus sp(3).nov. are broader than long with nearly rounded or ovoid two polar capsules. Eight species of the recovered myxosporean parasites are redescribed, Myxobolus niloticus Fahmy et al., 1971 from pectoral, dorsal, and tail fins of L. niloticus, Henneguya suprabranchiae Landsberg, 1987, and Henneguya branchialis Ashmawy et al., 1989 are recovered from the gills and suprabranchial organ of the catfish Clarias gariepinus, respectively, Myxobolus naffari Abdel-Ghaffar et al., 1998 and Myxobolus imami Ali et al., 2002 are found in the kidney of Barbus bynni and L. niloticus, Myxobolus caudatus Ali et al. & Parasitol Res (2002) from Tail fin of B. bynni, Myxobolus fomenai Abdel-Ghaffar et al., 2008 from kidney and intestinal tissues of O. niloticus, Thelohanellus niloticus Abdel-Ghaffar et al., 2012 are observed in the gills of L. niloticus.