Diarrhea remains the second largest killer of children worldwide, and Nigeria ranks number two on the list of global deaths attributable to diarrhea. Meanwhile, prevalence studies on potentially diarrheagenic protozoa in asymptomatic carriers using molecular detection methods remain scarce in sub-Saharan countries. To overcome sensitivity issues related to microscopic detection and identification of cysts in stool concentrates, real-time polymerase chain reaction (PCR) was used to analyze genomic DNAs extracted from stool samples from 199 healthy school children for Entamoeba histolytica, E. dispar, Giardia intestinalis, and Cryptosporidium. Questionnaires were administered for epidemiological data collection. E. histolytica was not detected in any of the samples, whereas Giardia (37.2%), E. dispar (18.6%), and Cryptosporidium (1%) were found. Most of the children sourced their drinking water from community wells (91%), while the majority disposed of feces in the bush (81.9%). Our study is the first to use real-time PCR to evaluate the epidemiology of E. histolytica, Giardia, and Cryptosporidium in Nigeria where previous studies using traditional diagnostic techniques have suggested higher and lower carriage rates of E. histolytica and Giardia, respectively. It is also the first study to accurately identify the prevalence of common potentially diarrheagenic protozoa in asymptomatic carriers in sub-Saharan Africa.