Seasonal human influenza virus continues to cause morbidity and mortality annually, and highly pathogenic avian influenza (HPAI) viruses along with other emerging influenza viruses continue to pose pandemic threats. Vaccination is considered the most effective measure for controlling influenza; however, current strategies rely on a precise vaccine match with currently circulating virus strains for efficacy, requiring constant surveillance and regular development of matched vaccines. Current vaccines focus on eliciting specific antibody responses against the hemagglutinin (HA) surface glycoprotein; however, the diversity of HAs across species and antigenic drift of circulating strains enable the evasion of virus-inhibiting antibody responses, resulting in vaccine failure. The neuraminidase (NA) surface glycoprotein, while diverse, has a conserved enzymatic site and presents an appealing target for priming broadly effective antibody responses. Here we show that vaccination with parainfluenza virus 5 (PIV5), a promising live viral vector expressing NA from avian (H5N1) or pandemic (H1N1) influenza virus, elicited NA-specific antibody and T cell responses, which conferred protection against homologous and heterologous influenza virus challenges. Vaccination with PIV5-N1 NA provided cross-protection against challenge with a heterosubtypic (H3N2) virus. Experiments using antibody transfer indicate that antibodies to NA have an important role in protection. These findings indicate that PIV5 expressing NA may be effective as a broadly protective vaccine against seasonal influenza and emerging pandemic threats. Seasonal influenza viruses cause considerable morbidity and mortality annually, while emerging viruses pose potential pandemic threats. Currently licensed influenza virus vaccines rely on the antigenic match of hemagglutinin (HA) for vaccine strain selection, and most vaccines rely on HA inhibition titers to determine efficacy, despite the growing awareness of the contribution of neuraminidase (NA) to influenza virus vaccine efficacy. Although NA is immunologically subdominant to HA, and clinical studies have shown variable NA responses to vaccination, in this study, we show that vaccination with a parainfluenza virus 5 recombinant vaccine candidate expressing NA (PIV5-NA) from a pandemic influenza (pdmH1N1) virus or highly pathogenic avian influenza (H5N1) virus elicits robust, cross-reactive protection from influenza virus infection in two animal models. New vaccination strategies incorporating NA, including PIV5-NA, could improve seasonal influenza virus vaccine efficacy and provide protection against emerging influenza viruses.