We describe two new species of Ceropegia. Of these, Ceropegia pseudolugardiae Bruyns of sect. Phalaena H.Huber from Kenya and Tanzania has long been considered to belong to C. lugardiae N.E.Br. but has fibrous roots rather than the cluster of swollen, fusiform roots typical of C. lugardiae. This important feature has been much neglected, as the rootstock is absent from most herbarium specimens. Ceropegia pseudolugardiae is closely related to C. distincta N.E.Br. and C. zambesiaca Masinde & Meve, which all share the fibrous roots and differ in details of their flowers. The second species is C. lubangoensis Bruyns of sect. Laguncula H.Huber from Angola. This is distinguished from all others in this section by the considerably longer corolla-lobes.