Recombinant vesicular stomatitis viruses (rVSVs) engineered to express heterologous viral glycoproteins have proven to be remarkably effective vaccines. Indeed, rVSV-EBOV, which expresses the Ebola virus (EBOV) glycoprotein, recently received clinical approval in the United States and Europe for its ability to prevent EBOV disease. Analogous rVSV vaccines expressing glycoproteins of different human-pathogenic filoviruses have also demonstrated efficacy in pre-clinical evaluations, yet these vaccines have not progressed far beyond research laboratories. In the wake of the most recent outbreak of Sudan virus (SUDV) in Uganda, the need for proven countermeasures was made even more acute. Here we demonstrate that an rVSV-based vaccine expressing the SUDV glycoprotein (rVSV-SUDV) generates a potent humoral immune response that protects guinea pigs from SUDV disease and death. Although the cross-protection generated by rVSV vaccines for different filoviruses is thought to be limited, we wondered whether rVSV-EBOV might also provide protection against SUDV, which is closely related to EBOV. Surprisingly, nearly 60% of guinea pigs that were vaccinated with rVSV-EBOV and challenged with SUDV survived, suggesting that rVSV-EBOV offers limited protection against SUDV, at least in the guinea pig model. These results were confirmed by a back-challenge experiment in which animals that had been vaccinated with rVSV-EBOV and survived EBOV challenge were inoculated with SUDV and survived. Whether these data are applicable to efficacy in humans is unknown, and they should therefore be interpreted cautiously. Nevertheless, this study confirms the potency of the rVSV-SUDV vaccine and highlights the potential for rVSV-EBOV to elicit a cross-protective immune response.