During pregnancy, maternal immune tolerance of the fetal semi-allogeneic graft is partly the consequence of extravillous trophoblast HLA-G expression and its interaction with natural killer (NK) cells. Plasmodium falciparum malaria is frequently associated with maternal and fetal complications. Local HLA-G expression and the number of NK cells were evaluated immunohistochemically in P. falciparum-infected and uninfected placentas (15 each) collected in a seasonal malaria-hypoendemic area. In control placentas, HLA-G was almost always expressed in extravillous trophoblast whereas, in infected placentas, it was significantly more weakly expressed in extravillous trophoblast but was also detected in intervillous space macrophages. NK cells were evaluated in intervillous and intravillous spaces and in basal plate. NK cells were always more abundant in basal plate than in intervillous and intravillous spaces in infected or control placentas. For each area, more NK cells were seen in infected than control placentas. These data suggest that HLA-G down-regulation and more NK cells in placentas may be among the mechanisms involved in poor birth outcome associated with P. falciparum infection.