Erythrocyte binding antigen 175 (EBA-175) is a P. falciparum protein that binds the major glycoprotein found on human erythrocytes, glycophorin A, during invasion. Here we present the crystal structure of the erythrocyte binding domain of EBA-175, RII, which has been established as a vaccine candidate. Binding sites for the heavily sialylated receptor glycophorin A are proposed based on a complex of RII with a glycan that contains the essential components required for binding. The dimeric organization of RII displays two prominent channels that contain four of the six observed glycan binding sites. Each monomer consists of two Duffy binding-like (DBL) domains (F1 and F2). F2 more prominently lines the channels and makes the majority of the glycan contacts, underscoring its role in cytoadherence and in antigenic variation in malaria. Our studies provide insight into the mechanism of erythrocyte invasion by the malaria parasite and aid in rational drug design and vaccines.