Among 1,683 persons in the United States who developed malaria following international travel during 2012, more than half acquired disease in one of 16 countries in West Africa. Since March 2014, West Africa has experienced the world's largest epidemic of Ebola virus disease (Ebola), primarily affecting Guinea, Sierra Leone, and Liberia; in 2014, approximately 20,000 Ebola cases were reported. Both Ebola and malaria are often characterized by fever and malaise and can be clinically indistinguishable, especially early in the course of disease. Immediate laboratory testing is critical for diagnosis of both Ebola and malaria, so that appropriate lifesaving treatment can be initiated. CDC recommends prompt malaria testing of patients with fever and history of travel to an area that is endemic for malaria, using blood smear microscopy, with results available within a few hours. Empiric treatment of malaria is not recommended by CDC. Reverse transcription-polymerase chain reaction (RT-PCR) testing is recommended to diagnose Ebola. During the Ebola outbreak in West Africa, CDC received reports of delayed laboratory testing for malaria in travelers returning to the United States because of infection control concerns related to Ebola. CDC reviewed documented calls to its malaria consultation service and selected three patient cases to present as examples of deficiencies in the evaluation and treatment of malaria among travelers returning from Africa during the Ebola epidemic.