The paramyxovirus hemagglutinin-neuraminidase (HN) protein plays multiple roles in viral entry and egress, including binding to sialic acid receptors, activating the fusion (F) protein to activate membrane fusion and viral entry, and cleaving sialic acid from carbohydrate chains. HN is an oligomeric integral membrane protein consisting of an N-terminal transmembrane domain, a stalk region, and an enzymatically active neuraminidase (NA) domain. Structures of the HN NA domains have been solved previously; however, the structure of the stalk region has remained elusive. The stalk region contains specificity determinants for F interactions and activation, underlying the requirement for homotypic F and HN interactions in viral entry. Mutations of the Newcastle disease virus HN stalk region have been shown to affect both F activation and NA activities, but a structural basis for understanding these dual affects on HN functions has been lacking. Here, we report the structure of the Newcastle disease virus HN ectodomain, revealing dimers of NA domain dimers flanking the N-terminal stalk domain. The stalk forms a parallel tetrameric coiled-coil bundle (4HB) that allows classification of extensive mutational data, providing insight into the functional roles of the stalk region. Mutations that affect both F activation and NA activities map predominantly to the 4HB hydrophobic core, whereas mutations that affect only F-protein activation map primarily to the 4HB surface. Two of four NA domains interact with the 4HB stalk, and residues at this interface in both the stalk and NA domain have been implicated in HN function.