Pelecanema n. g. is erected for P. sirry (Khalil, 1931) n. comb., syn. Synhimantus sirry Khalil, 1931 (type-species) and P. pelecani (Johnston & Mawson, 1942) n. comb., syn. Dispharynx pelecani Johnston & Mawson, 1942. In the structure of its cordons, consisting of two rows of delicate cuticular plates, the new genus is similar to Synhimantus Railliet, Henry & Sisoff, 1912, Dispharynx Railliet, Henry & Sisoff, 1912, Chordatortilis Machado de Mendonça & Olivera de Rodrigues, 1965 and Parachordatortilis Mutafchiev, Santoro & Georgiev, 2010. Pelecanema sirry, a parasite of Pelecanus onocrotalus L. and P. crispus Bruch (Pelecaniformes, Pelecanidae) in Africa (Egypt and Senegal) and Europe (Ukraine and Bulgaria), is redescribed using light and scanning electron microscopy on the basis of specimens from P. crispus from Bulgaria. Pelecanema pelecani, a parasite of Pelecanus conspicillatus Temminck in Australia, is also redescribed using light microscopy on the basis of specimens from its type-host and type-locality. In contrast to a previous opinion recognising Pelecanema sirry and P. pelecani as synonyms, the two species are considered distinct and P. pelecani is validated.