Vector-borne parasitic infectious diseases are important causes of morbidity and mortality globally. Malaria is one of the most common vector-borne parasitic infection and is caused by five Plasmodium species, namely P. falciparum, P. vivax, P. ovale, P. malariae, and P. knowlesi. Epidemiologically, differences in the patterns of malaria cases, causative agent, disease severity, antimicrobial resistance, and mortality exist across diverse geographical regions. The world witnessed 229 million malaria cases which resulted in 409,000 deaths in 2019 alone. Although malaria cases are reported from 87 countries globally, Africa bears the brunt of these infections and deaths as nearly 94% of total malaria cases and deaths occur in this continent, particularly in sub-Saharan Africa. Most of the Middle East Region countries are malaria-free as no indigenous cases of infection have been described in recent years. However, imported cases of malaria continue to occur as some of these countries. Indeed, the six Gulf Cooperation Council (GCC) countries have large expatriate population originating from malaria endemic countries. In this review, the current status and epidemiology of malaria in the Middle East Region countries and other malaria-endemic countries that are home to a large migrant workforce being employed in Middle East Region countries are discussed.