The genome of influenza A virus consists of eight single-strand negative-sense RNA segments, each comprised of a coding region and a noncoding region. The noncoding region of the NS segment is thought to provide the signal for packaging; however, we recently showed that the coding regions located at both ends of the hemagglutinin and neuraminidase segments were important for their incorporation into virions. In an effort to improve our understanding of the mechanism of influenza virus genome packaging, we sought to identify the regions of NS viral RNA (vRNA) that are required for its efficient incorporation into virions. Deletion analysis showed that the first 30 nucleotides of the 3′ coding region are critical for efficient NS vRNA incorporation and that deletion of the 3′ segment-specific noncoding region drastically reduces NS vRNA incorporation into virions. Furthermore, silent mutations in the first 30 nucleotides of the 3′ NS coding region reduced the incorporation efficiency of the NS segment and affected virus replication. These results suggested that segment-specific noncoding regions together with adjacent coding regions (especially at the 3′ end) form a structure that is required for efficient influenza A virus vRNA packaging.