The genus Paramphistomum Fischoeder, 1901 is redefined and restricted and only the following species are retained and considered valid: P. cervi (Zeder, 1790) (type species); P. liorchis Fischoeder, 1901; P. gracile Fischoeder, 1901 P. epiclitum Fischoeder, 1904 P. gotoi Fukui, 1922, P. ichikawai Fukui, 1922 P. leydeni Nasmark, 1937 and P. hiberniae Willmott, 1950. These are redescribed and illustrated. A new species, Paramphistomum cephalophi is described and illustrated from the black-fronted duiker (Cephalophus nigrifrons) in Rwanda. It differs from the rest of the species in the genus by the presence of an anterior sphincter in the pharynx and the characteristic posterior notch of the acetabular rim. Scanning electron photomicrographs of the tegumental surfaces of the species in the genus are provided.