Morphological characters support the description of three new species of Erythrina and one new species of Mucuna from Madagascar: Erythrina ankaranensis Du Puy & Labat, E. hazomboay Du Puy & Labat, E. madagascariensis Du Puy & Labat and Mucuna manongarivensis Du Puy & Labat.