Background: Recent reports highlight malaria as a frequent diagnosis in migrants who originate from Eritrea. A descriptive analysis of GeoSentinel cases of malaria in Eritrean migrants was done together with a literature review to elucidate key attributes of malaria in this group with a focus on possible areas of acquisition of malaria and treatment challenges. Results: A total of 146 cases were identified from the GeoSentinel database from 1999 through September 2017, with a marked increase in 2014 and 2015. All patients originated from Eritrea and the main reporting GeoSentinel sites were in Norway, Switzerland, Sweden, Israel and Germany. The majority of patients (young adult males) were diagnosed with malaria following arrival in the host country. All patients had a possible exposure in Eritrea, but may have been exposed in documented transit countries including Ethiopia, Sudan and possibly Libya in detention centres. Most infections were due to Plasmodium vivax (84.2%), followed by Plasmodium falciparum (8.2%). Two patients were pregnant, and both had P. vivax malaria. Some 31% of the migrants reported having had malaria while in transit. The median time to onset of malaria symptoms post arrival in the host country was 39 days. Some 66% of patients were hospitalized and nine patients had severe malaria (according to WHO criteria), including five due to P. vivax. Conclusions: The 146 cases of mainly late onset, sometimes severe, P. vivax malaria in Eritrean migrants described in this multi-site, global analysis reflect the findings of single-centre analyses identified in the literature search. Host countries receiving asylum-seekers from Eritrea need to be prepared for large surges in vivax and, to a lesser extent, falciparum malaria, and need to be aware and prepared for glucose-6-phosphate dehydrogenase deficiency testing and primaquine treatment, which is difficult to procure and mainly unlicensed in Europe. There is an urgent need to explore the molecular epidemiology of P. vivax in Eritrean asylum-seekers, to investigate the area of acquisition of P. vivax along common transit routes and to determine whether there has been re-introduction of malaria in areas, such as Libya, where malaria is considered eliminated, but where capable vectors and Plasmodium co-circulate.