Effective, safe, and affordable rabies vaccines are still being sought. Newcastle disease virus (NDV), an avian paramyxovirus, has shown promise as a vaccine vector for mammals. Here, we generated a recombinant avirulent NDV La Sota strain expressing the rabies virus glycoprotein (RVG) and evaluated its potential to serve as a vaccine against rabies. The recombinant virus, rL-RVG, retained its high-growth property in chicken eggs, with titers of up to 10⁹·⁸ 50% egg infective doses (EID₅₀)/ml of allantoic fluid. RVG expression enabled rL-RVG to spread from cell to cell in a rabies virus-like manner, and RVG was incorporated on the surface of the rL-RVG viral particle. RVG incorporation did not alter the trypsin-dependent infectivity of the NDV vector in mammalian cells. rL-RVG and La Sota NDV showed similar levels of sensitivity to a neutralization antibody against NDV and similar levels of resistance to a neutralization antibody against rabies virus. Animal studies demonstrated that rL-RVG is safe in several species, including cats and dogs, when administered as multiple high doses of recombinant vaccine. Intramuscular vaccination with rL-RVG induced a substantial rabies virus neutralization antibody response and provided complete protection from challenge with circulating rabies virus strains. Most importantly, rL-RVG induced strong and long-lasting protective neutralization antibody responses to rabies virus in dogs and cats. A low vaccine dose of 10⁸·³ EID₅₀ completely protected dogs from challenge with a circulating strain of rabies virus for more than a year. This is the first study to demonstrate that immunization with an NDV-vectored vaccine can induce long-lasting, systemic protective immunity against rabies.