Crimean-Congo hemorrhagic fever (CCHF) is a tick-borne febrile illness with a wide geographic distribution. In recent years the geographic range of Crimean-Congo hemorrhagic fever virus (CCHFV) and its tick vector have increased, placing an increasing number of people at risk of CCHFV infection. Currently, there are no widely available vaccines, and although the World Health Organization recommends ribavirin for treatment, its efficacy is unclear. Here we evaluate a promising replicating RNA vaccine in a rhesus macaque (Macaca mulatta) model of CCHF. This model provides an alternative to the established cynomolgus macaque model and recapitulates mild-to-moderate human disease. Rhesus macaques infected with CCHFV consistently exhibit viremia, detectable viral RNA in a multitude of tissues, and moderate pathology in the liver and spleen. We used this model to evaluate the immunogenicity and protective efficacy of a replicating RNA vaccine. Rhesus macaques vaccinated with RNAs expressing the CCHFV nucleoprotein and glycoprotein precursor developed robust non-neutralizing humoral immunity against the CCHFV nucleoprotein and had significant protection against the CCHFV challenge. Together, our data report a model of CCHF using rhesus macaques and demonstrate that our replicating RNA vaccine is immunogenic and protective in non-human primates after a prime-boost immunization.