Comparison of diagnostic methods for Plasmodium spp. in humans from Uganda and the Central African Republic showed that parasites can be efficiently detected by PCR in fecal samples. These results, which rely solely on PCR-based examination of feces, validate numerous estimates of the prevalence of malaria in great apes.