Two new species of Cylicospirura Vevers, 1922 are described from carnivores from southern Africa. Cylicospirura crocutae Junker et Mutafchiev sp. n. from Crocuta crocuta (Erxleben) in Zimbabwe is distinguished from its congeners by combinations of characters, including the presence of four cephalic and four external labial papillae, while internal labial papillae were not distinct, the presence of groups of small accessory teeth between the six large tricuspid teeth, the fifth and the sixth pairs of the caudal papillae being equidistant from the cloaca, and a large ratio of length of the muscular oesophagus to that of the glandular oesophagus. Cylicospirura pardalis Junker et Mutafchiev sp. n. from Panthera pardus (Linnaeus) in the Republic of South Africa is characterized by having tricuspid teeth with large, claw-like, abaxial cusps, four cephalic and six internal labial papillae. Based on the number of caudal papillae and the position of the vulva, the subgenera Gastronodus Singh, 1934 and Skrjabinocercina Matschulsky, 1952 are re-elevated to generic rank. Amended diagnoses are proposed for the genera Cylicospirura, Gastronodus and Skrjabinocercina. Petrowospirura lyncis Matschulsky, 1952 is recognized as valid and, together with P. petrowi Sadykhov, 1957 and P. barusi Arya, 1979, is transferred to Cylicospirura as C. lyncis (Matschulsky, 1952) Junker et Mutafchiev comb. n., C. petrowi (Sadykhov, 1957) Junker et Mutafchiev comb. n. and C. barusi (Arya, 1979) Junker et Mutafchiev comb. n., respectively.