Introduction: Malaysia declared its intent to eliminate malaria by 2020, with a phased goal of achieving zero local transmission. Nonetheless, Malaysia is highly susceptible to malaria importation due to geographical proximity to high-burden countries e.g. Thailand, Myanmar and high influx of foreign workers and students from Asia and Africa. Case Series: We accumulated all malaria cases diagnosed in a tertiary hospital within a period of two years. Three cases were reported, where all of the patients were foreigners with recent travel history to African countries. All of them were infected by P. falciparum, responded to treatment and discharged well. Discussion: This case series highlighted the importance of acquiring recent travel history during history taking and having a high index of suspicions on malaria when dealing with feverish patients originated particularly from African countries.