The elimination of malaria in Africa is sensibly focused on the challenge of P. falciparum. However the parasite species P. ovale curtisi, P. ovale wallikeri and P. malariae occur across the continent at population prevalences ranging from negligible, up to ~9% for P. ovale sp. and up to ~15% for P. malariae. All three species are able to recur in the successfully treated patient months or years after exposure, even if successful clearance of blood-stage infections has occurred through antimalarial therapy. We present some recent data from surveys in several African localities as well as analyses of Malaria Reference Laboratory data for patterns of presentation of these parasite species among imported malaria cases in the UK, and consider the possibility that a substantial hidden burden of infection exists. The public health implications and challenges posed by these malaria species to malaria eradication programmes will also be considered.