Severe human disease caused by the emerging H7N9 influenza virus in China warrants a rapid response. Here, we present a recombinant Newcastle disease virus expressing a North American lineage H7 influenza virus hemagglutinin. Sera from immunized mice were cross-reactive to a broad range of H7 subtype viruses and inhibited hemagglutination by the novel H7 hemagglutinin. Immunized mice were protected against a heterologous H7 subtype challenge, and genetic analysis suggested that cross-protective antibodies recognize conserved antigenic sites.