The present invention relates to combinations of polypeptides or of polynucleotides corresponding to a specific region of the N-terminal portion of the VAR2CSA protein of different parasitic families or lines of Plasmodium falciparum, and to their use in the prevention of pregnancy-associated malaria. The invention also relates to immunogenic compositions and to vaccines useful for preventing malaria in pregnant women.