Six new species, one new subspecies, and one variety of Cynanchum and two new species of Folotsia are described from Madagascar. The genus Nematostemma is included in Cynanchum and a new name is provided for its only species. Cynanchum radiatum is neotypified.