Outbreaks of plague have been recognized in Zambia since 1917 (1). On April 10, 2015, Zambia's Ministry of Health was notified by the Eastern Provincial Medical Office of possible bubonic plague cases in Nyimba District. Eleven patients with acute fever and cervical lymphadenopathy had been evaluated at two rural health centers during March 28-April 9, 2015; three patients died. To confirm the outbreak and develop control measures, the Zambia Ministry of Health's Field Epidemiology Training Program (ZFETP) conducted epidemiologic and laboratory investigations in partnership with the University of Zambia's schools of Medicine and Veterinary Medicine and the provincial and district medical offices. Twenty-one patients with clinically compatible plague were identified, with symptom onset during March 26-May 5, 2015. The median age was 8 years, and all patients were from the same village. Blood specimens or lymph node aspirates from six (29%) patients tested positive for Yersinia pestis by polymerase chain reaction (PCR). There is an urgent need to improve early identification and treatment of plague cases. PCR is a potential complementary tool for identifying plague, especially in areas with limited microbiologic capacity. Twelve (57%) patients, including all six with PCR-positive plague and all three who died, also tested positive for malaria by rapid diagnostic test (RDT). Plague patients coinfected with malaria might be misdiagnosed as solely having malaria, and appropriate antibacterial treatment to combat plague might not be given, increasing risk for mortality. Because patients with malaria might be coinfected with other pathogens, broad spectrum antibiotic treatment to cover other pathogens is recommended for all children with severe malaria, until a bacterial infection is excluded.