The current pandemic of coronavirus disease 2019 (COVID-19) caused by severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) has led to dramatic economic and health burdens. Although the worldwide SARS-CoV-2 vaccination campaign has begun, exploration of other vaccine candidates is needed due to uncertainties with the current approved vaccines, such as durability of protection, cross-protection against variant strains, and costs of long-term production and storage. In this study, we developed a methyltransferase-defective recombinant vesicular stomatitis virus (mtdVSV)-based SARS-CoV-2 vaccine candidate. We generated mtdVSVs expressing SARS-CoV-2 full-length spike (S) protein, S1, or its receptor-binding domain (RBD). All of these recombinant viruses grew to high titers in mammalian cells despite high attenuation in cell culture. The SARS-CoV-2 S protein and its truncations were highly expressed by the mtdVSV vector. These mtdVSV-based vaccine candidates were completely attenuated in both immunocompetent and immunocompromised mice. Among these constructs, mtdVSV-S induced high levels of SARS-CoV-2-specific neutralizing antibodies (NAbs) and Th1-biased T-cell immune responses in mice. In Syrian golden hamsters, the serum levels of SARS-CoV-2-specific NAbs triggered by mtdVSV-S were higher than the levels of NAbs in convalescent plasma from recovered COVID-19 patients. In addition, hamsters immunized with mtdVSV-S were completely protected against SARS-CoV-2 replication in lung and nasal turbinate tissues, cytokine storm, and lung pathology. Collectively, our data demonstrate that mtdVSV expressing SARS-CoV-2 S protein is a safe and highly efficacious vaccine candidate against SARS-CoV-2 infection. Viral mRNA cap methyltransferase (MTase) is essential for mRNA stability, protein translation, and innate immune evasion. Thus, viral mRNA cap MTase activity is an excellent target for development of live attenuated or live vectored vaccine candidates. Here, we developed a panel of MTase-defective recombinant vesicular stomatitis virus (mtdVSV)-based SARS-CoV-2 vaccine candidates expressing full-length S, S1, or several versions of the RBD. These mtdVSV-based vaccine candidates grew to high titers in cell culture and were completely attenuated in both immunocompetent and immunocompromised mice. Among these vaccine candidates, mtdVSV-S induces high levels of SARS-CoV-2-specific neutralizing antibodies (Nabs) and Th1-biased immune responses in mice. Syrian golden hamsters immunized with mtdVSV-S triggered SARS-CoV-2-specific NAbs at higher levels than those in convalescent plasma from recovered COVID-19 patients. Furthermore, hamsters immunized with mtdVSV-S were completely protected against SARS-CoV-2 challenge. Thus, mtdVSV is a safe and highly effective vector to deliver SARS-CoV-2 vaccine.