Bluetongue virus (BTV) is an arthropod-borne pathogen that causes an often fatal, hemorrhagic disease in ruminants. Different BTV serotypes occur throughout many temperate and tropical regions of the world. In 2006, BTV serotype 8 (BTV-8) emerged in Central and Northern Europe for the first time. Although this outbreak was eventually controlled using inactivated virus vaccines, the epidemic caused significant economic losses not only from the disease in livestock but also from trade restrictions. To date, BTV vaccines that allow simple serological discrimination of infected and vaccinated animals (DIVA) have not been approved for use in livestock. In this study, we generated recombinant RNA replicon particles based on single-cycle vesicular stomatitis virus (VSV) vectors. Immunization of sheep with infectious VSV replicon particles expressing the outer capsid VP2 protein of BTV-8 resulted in induction of BTV-8 serotype-specific neutralizing antibodies. After challenge with a virulent BTV-8 strain, the vaccinated animals neither developed signs of disease nor showed viremia. In contrast, immunization of sheep with recombinant VP5 - the second outer capsid protein of BTV - did not confer protection. Discrimination of infected from vaccinated animals was readily achieved using an ELISA for detection of antibodies against the VP7 antigen. These data indicate that VSV replicon particles potentially represent a safe and efficacious vaccine platform with which to control future outbreaks by BTV-8 or other serotypes, especially in previously non-endemic regions where discrimination between vaccinated and infected animals is crucial.