Recently, two patients of African origin were given a diagnosis of Plasmodium falciparum malaria without recent travel to a malaria-endemic country. This observation highlights the importance for clinicians to consider tropical malaria in patients with fever. Possible transmission routes of P. falciparum to these patients will be discussed. From a public health perspective, international collaboration is crucial when potential cases of European autochthonous P. falciparum malaria in Europe re considered.