The new name Matelea endressiae Goes & Fontella is proposed to replace Gonolobus cordatus Malme from Brazil. A new species, M. demuneri Goes & Fontella, from Espírito Santo State, Brazil, is described and illustrated. Matelea demuneri is similar to M. endressiae and M. maritima (Jacquin) Woodson subsp. cearensis (Malme) Fontella, but it is distinguished from the first by its shorter pedicel and corolla tube, pubescent corona, and follicles with short projections, and from the second by its mixed indumentum, inflorescence with peduncle, green-purple corolla, rounded 5-lobed corona, shorter pollinia, and follicles with short prickles.