Cryptostegia madagascariensis is a plant native from Madagascar, belonging to the Apocynaceae that is invading the native vegetation in Northeast Brazil and threatening the unique riverine formations dominated by the carnauba palm. Individuals of C. madagascariensis cultivated in the campus of the Universidade Federal de Viçosa, state of Minas Gerais, Brazil, showing leaf spot symptoms of unknown etiology were observed. Two fungal species were found associated to such leaf spots: Colletotrichum gloeosporioides and a new species of Pseudocercospora. The latter was named Pseudocercospora cryptostegiae-madagascariensis and described herein. The discovery of those two fungal pathogens on C. madagascariensis coincide with the recognition that the weedy vine that is involved in the infestations in the Northeast of Brazil is not Cryptostegia grandiflora as formerly reported. These mycological findings are of greater importance now since C. madagascariensis is likely to become a target for biological control together with its former status in Brazil of an ornamental plant of limited relevance.