Expression of Ebola virus nucleoprotein (NP) in mammalian cells leads to the formation of helical structures, which serve as a scaffold for the nucleocapsid. We recently found that NP binding with the matrix protein VP40 is important for nucleocapsid incorporation into virions (T. Noda, H. Ebihara, Y. Muramoto, K. Fujii, A. Takada, H. Sagara, J. H. Kim, H. Kida, H. Feldmann, and Y. Kawaoka, PLoS Pathog. 2:e99, 2006). To identify the region(s) on the NP molecule required for VP40 binding, we examined the interaction of a series of NP deletion mutants with VP40 biochemically and ultrastructurally. We found that both termini of NP (amino acids 2 to 150 and 601 to 739) are essential for its interaction with VP40 and for its incorporation into virus-like particles (VLPs). We also found that the C terminus of NP is important for nucleocapsid incorporation into virions. Of interest is that the formation of NP helices, which involves the N-terminal 450 amino acids of NP, is dispensable for NP incorporation into VLPs. These findings enhance our understanding of Ebola virus assembly and in so doing move us closer to the identification of targets for the development of antiviral compounds to combat Ebola virus infection.