Crimean-Congo Haemorrhagic Fever (CCHF) is a severe tick-borne disease, endemic in many countries in Africa, the Middle East, Eastern Europe and Asia. Between 15–70% of reported cases are fatal. There is no approved vaccine available, and preclinical protection in vivo by an experimental vaccine has not been demonstrated previously. In the present study, the attenuated poxvirus vector, Modified Vaccinia virus Ankara, was used to develop a recombinant candidate vaccine expressing the CCHF virus glycoproteins. Cellular and humoral immunogenicity was confirmed in two mouse strains, including type I interferon receptor knockout mice, which are susceptible to CCHF disease. This vaccine protected all recipient animals from lethal disease in a challenge model adapted to represent infection via a tick bite. Histopathology and viral load analysis of protected animals confirmed that they had been exposed to challenge virus, even though they did not exhibit clinical signs. This is the first demonstration of efficacy of a CCHF vaccine.