Zika virus (ZIKV) is a flavivirus that is responsible for the current epidemic in Brazil and the Americas. ZIKV has been causally associated with fetal microcephaly, intrauterine growth restriction, and other birth defects in both humans and mice. The rapid development of a safe and effective ZIKV vaccine is a global health priority, but very little is currently known about ZIKV immunology and mechanisms of immune protection. Here we show that a single immunization with a plasmid DNA vaccine or a purified inactivated virus vaccine provides complete protection in susceptible mice against challenge with a strain of ZIKV involved in the outbreak in northeast Brazil. This ZIKV strain has recently been shown to cross the placenta and to induce fetal microcephaly and other congenital malformations in mice. We produced DNA vaccines expressing ZIKV pre-membrane and envelope (prM-Env), as well as a series of deletion mutants. The prM-Env DNA vaccine, but not the deletion mutants, afforded complete protection against ZIKV, as measured by absence of detectable viraemia following challenge, and protective efficacy correlated with Env-specific antibody titers. Adoptive transfer of purified IgG from vaccinated mice conferred passive protection, and depletion of CD4 and CD8 T lymphocytes in vaccinated mice did not abrogate this protection. These data demonstrate that protection against ZIKV challenge can be achieved by single-shot subunit and inactivated virus vaccines in mice and that Env-specific antibody titers represent key immunologic correlates of protection. Our findings suggest that the development of a ZIKV vaccine for humans is likely to be achievable.