To date, 41 species of Gyrodactylus have been described from Africa. However, none of these have been reported in Morocco. After identifying and examining 738 cyprinid host specimens, 26 specimens belonging to Gyrodactylus were found to parasitize the gills of nine species of Luciobarbus, Carasobarbus, and Pterocapoeta. The current study describes in detail 12 specimens of Gyrodactylus isolated from the gills of Luciobarbus pallaryi (Pellegrin, 1919) and Luciobarbus ksibi (Boulenger, 1905). Based on morphoanatomical observations, the characterization of the specimens collected suggests a species of Gyrodactylus new to science, described here as Gyrodactylus nyingiae n. sp. The new species is different from previously described gyrodactylids infecting African cyprinid hosts because it has a longer hamulus total length, a longer hamulus root, a downward projecting toe, a trapezium shaped ventral bar membrane with slightly striated median portion and small rounded anterolateral processes. This study brings the total number of Gyrodactylus spp. found in African cyprinids to four.