The rapid antigenic evolution of influenza viruses requires frequent vaccine reformulations. Due to the economic burden of continuous vaccine reformulation and the threat of new pandemics, there is intense interest in developing vaccines capable of eliciting broadly cross-reactive immunity to influenza viruses. We recently constructed a "mosaic" hemagglutinin (HA) based on subtype 5 HA (H5) and designed to stimulate cellular and humoral immunity to multiple influenza virus subtypes. Modified vaccinia Ankara (MVA) expressing this H5 mosaic (MVA-H5M) protected mice against multiple homosubtypic H5N1 strains and a heterosubtypic H1N1 virus. To assess its potential as a human vaccine we evaluated the ability of MVA-H5M to provide heterosubtypic immunity to influenza viruses in a non-human primate model. Rhesus macaques received an initial dose of either MVA-H5M or plasmid DNA encoding H5M, followed by a boost of MVA-H5M, and then were challenged, together with naïve controls, with the heterosubtypic virus A/California/04/2009 (H1N1pdm). Macaques receiving either vaccine regimen cleared H1N1pdm challenge faster than naïve controls. Vaccination with H5M elicited antibodies that bound H1N1pdm HA, but did not neutralize the H1N1pdm challenge virus. Plasma from vaccinated macaques activated NK cells in the presence of H1N1pdm HA, suggesting that vaccination elicited cross-reactive antibodies capable of mediating antibody-dependent cell-mediated cytotoxicity (ADCC). Although HA-specific T cell responses to the MVA-H5M vaccine were weak, responses after challenge were stronger in vaccinated macaques than in control animals. Together these data suggest that mosaic HA antigens may provide a means for inducing broadly cross-reactive immunity to influenza viruses.