Antibodies (Abs) are critical for immunity to malaria. However, Plasmodium falciparum specific Abs decline rapidly in absence of reinfection, suggesting impaired immunological memory. This study determines whether residents of Sweden that were treated for malaria following international travel maintained long-lasting malaria-specific Abs and memory B cells (MBCs). We compared levels of malaria-specific Abs and MBCs between 47 travelers who had been admitted with malaria at the Karolinska University Hospital between 1 and 16 years previously, eight malaria-naïve adult Swedes without histories of travel, and 14 malaria-immune adult Kenyans. Plasmodium falciparum-lysate-specific Ab levels were above naïve control levels in 30% of the travelers, whereas AMA-1, merozoite surface protein-142, and merozoite surface protein-3-specific Ab levels were similar. In contrast, 78% of travelers had IgG-MBCs specific for at least one malaria antigen (59, 45, and 28% for apical merozoite antigen-1, merozoite surface protein-1, and merozoite surface protein-3, respectively) suggesting that malaria-specific MBCs are maintained for longer than the cognate serum Abs in the absence of re-exposure to parasites. Five travelers maintained malaria antigen-specific MBC responses for up to 16 years since the diagnosis of the index episode (and had not traveled to malaria-endemic regions in the intervening time). Thus P. falciparum can induce long-lasting MBCs, maintained for up to 16 years without reexposure.