Severe imported malaria is a clinically significant problem in non-endemic areas. We report two cases of travelers with Plasmodium falciparum infection who traveled from Africa and came home to a Brazilian non-endemic region. The epidemiology and diagnostic aspects of severe imported malaria for travel medicine clinicians in non-endemic regions are reviewed.