The examination of gill parasites from Hemichromis fasciatus Peters, 1858 (Pisces, Cichlidae) in Africa revealed the presence of nine species of Monogenea, three belong to Onchobdella Paperna, 1968 and the others to Cichlidogyrus Paperna, 1960. Seven have been previously described (O. aframae Paperna, 1968; O. bopeleti Bilong Bilong & Euzet, 1995; O. voltensis Paperna, 1968; C. dageti Dossou & Birgi, 1984; C. euzeti Dossou & Birgi, 1984; C. falcifer Dossou & Birgi, 1984 and C. longicirrus Paperna, 1965); two, belonging to the latter genus, are considered as new species: C. sanseoi n. sp. and C. teugelsi n. sp. As parasitic species are not present in all the host distribution area, we think that H. fasciatus is made up of two distinct populations (or even sister species).