The discovery that Africans were resistant to infection by () led to the conclusion that invasion relied on the Duffy Binding Protein (PvDBP) interacting with the Duffy Antigen Receptor for Chemokines (DARC) expressed on erythrocytes. However, the recent reporting of infections in DARC-negative Africans suggests that the parasite might use an alternate invasion pathway to infect DARC-negative reticulocytes. To identify the parasite ligands and erythrocyte receptors that enable invasion of both DARC-positive and -negative erythrocytes, we expressed region II containing the Duffy Binding-Like (DBL) domain of erythrocyte binding protein (PvEBP-RII) and verified that the DBL domain binds to both DARC-positive and -negative erythrocytes. Furthermore, an AVidity-based EXtracelluar Interaction Screening (AVEXIS) was used to identify the receptor for PvEBP among over 750 human cell surface receptor proteins, and this approach identified only Complement Receptor 1 (CR1, CD35, or C3b/C4b receptor) as a PvEBP receptor. CR1 is a well-known receptor for Reticulocyte binding protein Homology 4 (PfRh4) and is present on the surfaces of both reticulocytes and normocytes, but its expression decreases as erythrocytes age. Indeed, PvEBP-RII bound to a subpopulation of both reticulocytes and normocytes, and this binding was blocked by the addition of soluble CR1 recombinant protein, indicating that CR1 is the receptor of PvEBP. In addition, we found that the Long Homology Repeat A (LHR-A) subdomain of CR1 is the only subdomain responsible for mediating the interaction with PvEBP-RII.