Passive surveillance for malaria cases was conducted in Yunnan Province, China, along the China Myanmar border. Infection with Plasmodium vivax and P. falciparum protozoa accounted for 69% and 28% of the cases, respectively. Most patients were adult men. Cross-border travel into Myanmar was a key risk factor for P falciparum malaria in China.