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.