Malaria is one of the most widespread infectious diseases of our time, causing 655 000 deaths during 2010 (WHO), most of them in sub-Saharan Africa and under the age of 5. During the last few years an increasing number of imported malaria cases is reported in Europe and Mediterranean countries, probably supported by the increasing number of international travel in association with the important influx of immigrants from malaria-endemic countries. Moreover, the presence of Anopheline vectors in Mediterranean countries, the returned infected travellers as a source of parasite and climate changes may result in the reappearance of malaria in countries where it was previously eradicated, such as Greece in recent years. Several cases of autochthonous malaria have recently been reported to support the need of an ongoing surveillance for mosquito control and an increased vigilance by health professionals. The aim of this paper is to critically review all the available literature about imported malaria in Mediterranean areas and the potential consequences of this.