The coronavirus disease-19 (COVID-19) pandemic has already claimed millions of lives and remains one of the major catastrophes in the recorded history. While mitigation and control strategies provide short term solutions, vaccines play critical roles in long term control of the disease. Recent emergence of potentially vaccine-resistant and novel variants necessitated testing and deployment of novel technologies that are safe, effective, stable, easy to administer, and inexpensive to produce. Here we developed three recombinant Newcastle disease virus (rNDV) vectored vaccines and assessed their immunogenicity, safety, and protective efficacy against severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) in mice and hamsters. Intranasal administration of rNDV-based vaccine candidates elicited high levels of neutralizing antibodies. Importantly, the nasally administrated vaccine prevented lung damage, and significantly reduced viral load in the respiratory tract of vaccinated animal which was compounded by profound humoral immune responses. Taken together, the presented NDV-based vaccine candidates fully protected animals against SARS-CoV-2 challenge and warrants evaluation in a Phase I human clinical trial as a promising tool in the fight against COVID-19.