Enteroviruses (EVs) infecting African Non-Human Primates (NHP) are still poorly documented. This study was designed to characterize the genetic diversity of EVs among captive and wild NHP in Cameroon and to compare this diversity with that found in humans. Stool specimens were collected in April 2008 in NHP housed in sanctuaries in Yaounde and neighborhoods. Moreover, stool specimens collected from wild NHP from June 2006 to October 2008 in the southern rain forest of Cameroon were considered. RNAs purified directly from stool samples were screened for EVs using a sensitive RT-nested PCR targeting the VP1 capsid coding gene whose nucleotide sequence was used for molecular typing. Captive chimpanzees (Pan troglodytes) and gorillas (Gorilla gorilla) were primarily infected by EV types already reported in humans in Cameroon and elsewhere: Coxsackievirus A13 and A24, Echovirus 15 and 29, and EV-B82. Moreover EV-A119, a novel virus type recently described in humans in central and west Africa, was also found in a captive Chimpanzee. EV-A76, which is a widespread virus in humans, was identified in wild chimpanzees, thus suggesting its adaptation and parallel circulation in human and NHP populations in Cameroon. Interestingly, some EVs harbored by wild NHP were genetically distinct from all existing types and were thus assigned as new types. One chimpanzee-derived virus was tentatively assigned as EV-J121 in the EV-J species. In addition, two EVs from wild monkeys provisionally registered as EV-122 and EV-123 were found to belong to a candidate new species. Overall, this study indicates that the genetic diversity of EVs among NHP is more important than previously known and could be the source of future new emerging human viral diseases.