Bluetongue virus (BTV) is an important viral pathogen listed as a notifiable disease by the World Organization for Animal Health (WOAH). BTV, which is transmitted by biting midges of the genus Culicoides, affects a wide range of wild and domestic ruminants, causing a significant impact on the local, regional and global primary sector. To date, more than 29 different BTV serotypes exist, hindering control and prevention of Bluetongue (BT) disease. Currently, vaccination with live attenuated vaccines and inactivated vaccines is the main countermeasure for control of these pathogens. However, classical vaccination approaches against BTV have several drawbacks related to vaccine safety and efficacy but also to their inability to confer multiserotype protection and to differentiate between vaccinated and infected animals (DIVA strategy). Here, we developed recombinant MVA viral vectors expressing the BTV VP2 proteins of serotypes 4 and 8. After characterizing this recombinant MVAs, we evaluated their immunogenicity and protective efficacy in BTV-susceptible IFNAR(-/-) mice and sheep. Immunization of IFNAR(-/-) mice with both rMVA expressing either BTV-4 VP2 or BTV-8 VP2 elicited a strong neutralizing immune response that conferred complete protection against lethal challenge with BTV-4 and BTV-8. In sheep, combinatorial prime-boost immunization with both rMVAs induced high titers of neutralizing antibodies against both homologous BTV serotypes. Importantly, immunized sheep were fully protected against BTV-4, as no fever, viraemia or RNAemia could be observed after challenge. Similarly, sheep immunized with both recombinant MVAs displayed a high degree of protection against BTV-8 although detectable but mild RNAemia and slight increase in rectal temperatures were observed after challenge. Overall, we present a DIVA vaccination strategy that confers a high degree of protection against BTV-4 and BTV-8 in natural hosts of the disease. Further experiments will explore the unlikely protective capacity against heterologous serotypes.