Dengue is no longer restricted to tropical developing countries, but is now a major global public health problem. Despite the recent license approval of the CYD-TDV vaccine in some countries, efforts to develop a more efficient vaccine against Dengue virus (DENV) continue. Herein, we evaluate the immunogenicity and level of protection of two potential vaccines against DENV based on recombinant modified vaccinia virus Ankara (rMVA). The vaccine addressing the Envelope protein from DENV serotype 3 to the endoplasmic reticulum elicited neutralizing antibodies titers which correlate with protection, and also confers protection upon challenge in a mouse model. Our results support the development of a tetravalent dengue vaccine with the further construction of rMVAs expressing proteins from the other DENV serotypes.