The parasite Plasmodium vivax preferentially invades human reticulocytes. Its merozoite surface protein 1 paralog (PvMSP1P), particularly the 19-kDa C-terminal region (PvMSP1P-19), has been shown to bind to reticulocytes and this binding can be inhibited by antisera obtained by PvMSP1P-19 immunization. The molecular mechanism of interactions between PvMSP1P-19 and reticulocytes during P. vivax invasion, however, remains unclear. In this study, we analyzed the ability of MSP1P-19 to bind to different concentrations of reticulocytes and confirmed its reticulocyte preference. LC-MS analysis was used to identify two potential reticulocyte receptors, band3 and CD71, that interact with MSP1P-19. Both PvMSP1P-19 and its sister taxon Plasmodium cynomolgi MSP1P-19 (PcMSP1P-19) were found to bind to the extracellular loop (loop 5) of band3, where the interaction of MSP1P-19 with band3 was chymotrypsin-sensitive. Antibodies against band3-P5, CD71, and MSP1P-19 reduced the binding activity of PvMSP1P-19 and PcMSP1P-19 to reticulocytes, while MSP1P-19 proteins inhibited P. falciparum invasion in vitro in a concentration-dependent manner. To sum up, identification and characterization of the reticulocyte receptor is important for understanding the binding of reticulocytes by MSP1P-19.