Naturally occurring bovine-human reassortant rotaviruses with a P VP4 genotype exhibit a tropism for neonates. Interaction of the VP8* domain of the spike protein VP4 with sialic acid was thought to be the key mediator for rotavirus infectivity. However, recent studies have indicated a role for nonsialylated glycoconjugates, including histo-blood group antigens (HBGAs), in the infectivity of human rotaviruses. We sought to determine if the bovine rotavirus-derived VP8* of a reassortant neonatal G10P virus interacts with hitherto uncharacterized glycans. In an array screen of >600 glycans, VP8* P showed specific binding to glycans with the Galβ1-4GlcNAc motif, which forms the core structure of type II glycans and is the precursor of H type II HBGA. The specificity of glycan binding was confirmed through hemagglutination assays; GST-VP8* P hemagglutinates type O, A, and B red blood cells as well as pooled umbilical cord blood erythrocytes. Further, G10P infectivity was significantly enhanced by the expression of H type II HBGA in CHO cells. The bovine-origin VP4 was confirmed to be essential for this increased infectivity, using laboratory-derived reassortant viruses generated from sialic acid binding rotavirus SA11-4F and a bovine G10P rotavirus, B223. The binding to a core glycan unit has not been reported for any rotavirus VP4. Core glycan synthesis is constitutive in most cell types, and modification of these glycans is thought to be developmentally regulated. These studies provide the first molecular basis for understanding neonatal rotavirus infections, indicating that glycan modification during neonatal development may mediate the age-restricted infectivity of neonatal viruses.