The hemagglutinin (HA) glycoprotein of influenza virus binds host cell receptors and mediates viral entry. Here we present cryo-EM structures of fully glycosylated HAs from H5N1 and H5N8 influenza viruses. We find that the H5N1 HA can form filaments that comprise two head-to-head HA trimers. Multivalent interactions between the two HA trimers are mediated by glycans attached to N158. The distal Sia1-Gal2-NAG3 sugar moiety of N158 interacts with the receptor binding site on the opposing HA trimer. Additional interactions are observed between NAG3 and residues K222 and K193. The H5N8 HA lacks the N158 glycosylation site and does not form the filamentous structure. However, the H5N8 HA exhibits an auto-inhibition conformation, where the receptor binding site is occupied by the glycan chain attached to residue N169 from a neighboring protomer. These structures represent native HA-glycan interactions, which may closely mimic the receptor-HA interactions on the cell surface.