Annual vaccination is considered as the main preventive strategy against seasonal influenza. Due to the highly variable nature of major viral antigens, such as hemagglutinin (HA) and neuraminidase (NA), influenza vaccine strains should be regularly updated to antigenically match the circulating viruses. The influenza virus nucleoprotein (NP) is much more conserved than HA and NA, and thus seems to be a promising target for the design of improved influenza vaccines with broad cross-reactivity against antigenically diverse influenza viruses. Traditional subunit or recombinant protein influenza vaccines do not contain the NP antigen, whereas live-attenuated influenza vaccines (LAIVs) express the viral NP within infected cells, thus inducing strong NP-specific antibodies and T-cell responses. Many strategies have been explored to design broadly protective NP-based vaccines, mostly targeted at the T-cell mode of immunity. Although the NP is highly conserved, it still undergoes slow evolutionary changes due to selective immune pressure, meaning that the particular NP antigen selected for vaccine design may have a significant impact on the overall immunogenicity and efficacy of the vaccine candidate. In this review, we summarize existing data on the conservation of the influenza A viral nucleoprotein and review the results of preclinical and clinical trials of NP-targeting influenza vaccine prototypes, focusing on the ability of NP-specific immune responses to protect against diverse influenza viruses.