Nipah virus (NiV) is a member of the genus Henipavirus, which emerged in Malaysia in 1998. In pigs, infection resulted in a predominantly non-lethal respiratory disease; however, infection in humans resulted in over 100 deaths. Nipah virus has continued to re-emerge in Bangladesh and India, and person-to-person transmission appeared in the outbreak. Although a number of NiV vaccine studies have been reported, there are currently no vaccines or treatments licensed for human use. In this study, we have developed a recombinant measles virus (rMV) vaccine expressing NiV envelope glycoproteins (rMV-HL-G and rMV-Ed-G). Vaccinated hamsters were completely protected against NiV challenge, while the mortality of unvaccinated control hamsters was 90%. We trialed our vaccine in a non-human primate model, African green monkeys. Upon intraperitoneal infection with NiV, monkeys showed several clinical signs of disease including severe depression, reduced ability to move and decreased food ingestion and died at 7 days post infection (dpi). Intranasal and oral inoculation induced similar clinical illness in monkeys, evident around 9 dpi, and resulted in a moribund stage around 14 dpi. Two monkeys immunized subcutaneously with rMV-Ed-G showed no clinical illness prior to euthanasia after challenge with NiV. Viral RNA was not detected in any organ samples collected from vaccinated monkeys, and no pathological changes were found upon histopathological examination. From our findings, we propose that rMV-NiV-G is an appropriate NiV vaccine candidate for use in humans.