The present invention provides isolated polynucleotides, polypeptides, antibodies and/or vaccines for the prevention and/or treatment of malaria caused by Plasmodium falciparum and/or Plasmodium vivax. In particular, the polypeptide fragments are derived from the binding domain of the reticulocyte binding proteins of Plasmodium falciparum and/or Plasmodium vivax. The present invention also provides recombinant vaccines and their use in the prevention and/or treatment of malaria.