The recombinant vesicular stomatitis virus (rVSV) vector-based monovalent vaccine platform expressing a filovirus glycoprotein has been demonstrated to provide protection from lethal challenge with Ebola (EBOV) and Marburg (MARV) viruses both prophylactically and after exposure. This platform provides protection between heterologous strains within a species; however, protection from lethal challenge between species has been largely unsuccessful. To determine whether the rVSV-EBOV vaccines have the potential to provide protection against a newly emerging, phylogenetically related species, cynomolgus macaques were vaccinated with an rVSV vaccine expressing either the glycoprotein of Zaire ebolavirus (ZEBOV) or Côte d'Ivoire ebolavirus (CIEBOV) and then challenged with Bundibugyo ebolavirus (BEBOV), which was recently proposed as a new EBOV species following an outbreak in Uganda in 2007. A single vaccination with the ZEBOV-specific vaccine provided cross-protection (75% survival) against subsequent BEBOV challenge, whereas vaccination with the CIEBOV-specific vaccine resulted in an outcome similar to mock-immunized animals (33% and 25% survival, respectively). This demonstrates that monovalent rVSV-based vaccines may be useful against a newly emerging species; however, heterologous protection across species remains challenging and may depend on enhancing the immune responses either through booster immunizations or through the inclusion of multiple immunogens.