The newly emerged Duck Tembusu virus (DTMUV) is responsible for considerable economic loss in waterfowl-raising areas in China since 2010. Meanwhile, the virulent Newcastle disease virus (NDV) has also caused sporadic outbreaks in waterfowl. The individual vaccines against both diseases are available, however, there is no bivalent or combined vaccine for either disease. Here, we constructed a recombinant NDV-vectored vaccine candidate that expresses the pre-membrane (prM) and envelope (E) genes from DTMUV, designated as aGM/prM + E. The foreign prM and E proteins were stably expressed in aGM/prM + E and exhibited similar pathogenicity but higher growth kinetics than those of the parental virus. The aGM/prM + E carries a fusion cleavage site in accordance with avirulent viruses that have been frequently isolated from waterfowl, and induced remarkably (p < 0.001) higher NDV-specific hemagglutination inhibition (HI) titers than commercially available live NDV vaccines (LaSota strain). The aGM/prM + E also elicited significantly higher (p < 0.05) virus neutralization (VN) titers than commercially available DTMUV inactivated vaccines (HB strain). The aGM/prM + E not only provided complete protection against NDV challenge but also reduced the gross lesions on ovarian folliculi and provided 80% protection against DTMUV in ducks. We note that the aGM/prM + E vaccine can prevent challenged ducks from shedding of NDV and DTMUV. Our results suggest that the candidate vaccine aGM/prM + E would help decrease NDV and DTMUV transmissions in waterfowl raising areas in China.