Senegal produced a far more confident performance than in their opening loss to the Dutch.
He took the lead through Boulaye Dia and then doubled their advantage through former Bristol City striker Famara Diedhiou, who scored a superb header after the break.
And while Mohammed Muntari gave the hosts hope late on, Bamba Dieng ensured the points went to Senegal, boosting their last 16 hopes immeasurably.