We have determined the structure of the HA of an avian influenza virus, A/duck/Ukraine/63, a member of the same antigenic subtype, H3, as the virus that caused the 1968 Hong Kong influenza pandemic, and a possible progenitor of the pandemic virus. We find that structurally significant differences between the avian and the human HAs are restricted to the receptor-binding site particularly the substitutions Q226L and G228S that cause the site to open and residues within it to rearrange, including the conserved residues Y98, W153, and H183. We have also analyzed complexes formed by the HA with sialopentasaccharides in which the terminal sialic acid is in either alpha2,3- or alpha2,6-linkage to galactose. Comparing the structures of complexes in which an alpha2,3-linked receptor analog is bound to the H3 avian HA or to an H5 avian HA leads to the suggestion that all avian influenza HAs bind to their preferred alpha2,3-linked receptors similarly, with the analog in a trans conformation about the glycosidic linkage. We find that alpha2,6-linked analogs are bound by both human and avian HAs in a cis conformation, and that the incompatibility of an alpha2,6-linked receptor with the alpha2,3-linkage-specific H3 avian HA-binding site is partially resolved by a small change in the position and orientation of the sialic acid. We discuss our results in relation to the mechanism of transfer of influenza viruses between species.