The nuclear export of the influenza A virus ribonucleoprotein (vRNP) is crucial for virus replication. As a major component of the vRNP, nucleoprotein (NP) alone can also be shuttled out of the nucleus by interacting with chromosome region maintenance 1 (CRM1) and is therefore hypothesized to promote the nuclear export of the vRNP. In the present study, three novel nuclear export signals (NESs) of the NP--NES1, NES2, and NES3--were identified as being responsible for mediating its nuclear export. The nuclear export of NES3 was CRM1 dependent, whereas that of NES1 or NES2 was CRM1 independent. Inactivation of these NESs led to an overall nuclear accumulation of NP. Mutation of all three NP-NESs significantly impaired viral replication. Based on structures of influenza virus NP oligomers, these three hydrophobic NESs are found present on the surface of oligomeric NPs. Functional studies indicated that oligomerization is also required for nuclear export of NP. Together, these results suggest that the nuclear export of NP is important for virus replication and relies on its NESs and oligomerization.