Manihot species usually exhibit a shrubby habit, clambering or sprawling, or more rarely an arboreal habit. However, clambering or vine-like shrub species are little known and found mainly in South America. As part of the taxonomic treatment of the genus in the Midwest Region of Brazil, we discovered a new vine-like species growing in areas of Cerrado s. s. in the Chapada dos Guimarães National Park and neighboring areas. The new species, Manihot scandens, is described and illustrated here. Also, its geographical distribution, flowering and fruiting, conservation status, and morphological relationships are discussed. Additionally, we provide a key to all the vine-like species of the genus.