Following the 2014 outbreak, active surveillance of the EV-D68 has been implemented in many countries worldwide. Despite subsequent EV-D68 outbreaks (2014 and 2016) reported in many areas, EV-D68 circulation remains largely unexplored in Africa except in Senegal, where low levels of EV-D68 circulation were first noted during the 2014 outbreak. Here we investigate subsequent epidemiology of EV-D68 in Senegal from June to September 2016 by screening respiratory specimens from ILI and stool from AFP surveillance. EV-D68 was detected in 7.4% (44/596) of patients; 40 with ILI and 4 with AFP. EV-D68 detection was significantly more common in children under 5 years (56.8%, p = 0.016). All EV-D68 strains detected belonged to the newly defined subclade B3. This study provides the first evidence of EV-D68 B3 subclade circulation in Africa from patients with ILI and AFP during a 2016 outbreak in Senegal. Enhanced surveillance of EV-D68 is needed to better understand the epidemiology of EV-D68 in Africa.