Infection with Plasmodium falciparum during pregnancy results in the adherence of infected red blood cells (IRBCs) in placenta, causing pregnancy-associated malaria with severe health complications in mothers and fetuses. The chondroitin 4-sulfate (C4S) chains of very low sulfated chondroitin sulfate proteoglycans (CSPGs) in placenta mediate the IRBC adherence. While it is known that partially sulfated but not fully sulfated C4S effectively binds IRBCs, structural interactions involved remain unclear and are incompletely understood. In this study, structurally defined C4S oligosaccharides of varying sulfate contents and sizes were evaluated for their ability to inhibit the binding of IRBCs from different P. falciparum strains to CSPG purified from placenta. The results clearly show that, with all parasite strains studied, dodecasaccharide is the minimal chain length required for the efficient adherence of IRBCs to CSPG and two 4-sulfated disaccharides within this minimal structural motif are sufficient for maximal binding. Together, these data demonstrate for the first time that the C4S structural requirement for IRBC adherence is parasite strain-independent. We also show that the carboxyl group on nonreducing end glucuronic acid in dodecasaccharide motif is important for IRBC binding. Thus, in oligosaccharides containing terminal 4,5-unsaturated glucuronic acid, the nonreducing end disaccharide moiety does not interact with IRBCs due to the altered spatial orientation of carboxyl group. In such C4S oligosaccharides, 14-mer but not 12-mer constitutes the minimal motif for inhibition of IRBC binding to placental CSPG. These data have important implications for the development and evaluation of therapeutics and vaccine for placental malaria.