Polioviruses have been eliminated in many countries; however, the number of acute flaccid paralysis cases has not decreased. Non-polio enteroviruses are passively monitored as part of the polio surveillance program. Previous studies have shown that some enteroviruses do not grow in conventional cell lines used for the isolation of poliovirus according to the WHO guidelines. In order to evaluate the presence of enteroviruses, real-time RT-PCR was performed on Human Rhabdomyosarcoma (RD)-positive and RD-negative stool samples. A total of 310 stool samples, collected from children under the age of 15 years with acute flaccid paralysis in Senegal in 2017, were screened using cell culture and real-time RT-PCR methods. The selected isolates were further characterized using Sanger sequencing and a phylogenetic tree was inferred based on VP1 sequences. Out of the 310 stool samples tested, 89 were positive in real-time RT-PCR. A total of 40 partial VP1 sequences were obtained and the classification analysis showed that 3 (13%), 19 (82.6%), and 1 (4.4%) sequences from 23 RD-positive non-polio enterovirus isolates and 3 (17.6%), 7 (41.1%), and 7 (41.1%) sequences from 17 RD-negative stool samples belonged to the species EV-A, B, and C, respectively. Interestingly, the EV-B sequences from RD-negative stool samples were grouped into three separate phylogenetic clusters. Our data exhibited also a high prevalence of the EV-C species in RD-negative stool samples. An active country-wide surveillance program of non-polio enteroviruses based on direct RT-PCR coupled with sequencing could be important not only for the rapid identification of the involved emergence or re-emergence enteroviruses, but also for the assessment of AFP’s severity associated with non-polio enteroviruses detected in Senegal.