Liderado por Patrick Viera, o extremo do City foi incluído na equipa titular do Senegal na segunda-feira, no que foi o seu último jogo da pausa internacional de novembro.
E depois de uma vitória por 4-1 sobre o Sudão na semana passada, o Senegal retomou de onde tinha parado no jogo inverso.
Nicolas Jackson, do Aston Villa, colocou a sua nação em vantagem aos quatro minutos antes de El Hadji Malick Diouf dobrar a vantagem do Senegal.
Al Gozoli Nooh reduziu a desvantagem para o Sudão. Os anfitriões depois empataram com um golo de Salah Adel.
Ndiaye continuou a criar oportunidades na ala esquerda para a sua equipa antes de ser substituído por Pathe Mboup, enquanto o Senegal continuava a lutar pelos três pontos.
E as pernas frescas ajudaram certamente, já que Mboup devolveu a liderança ao Senegal antes de servir Paul Mendy para a vitória por 4-2.
A vitória significa que o Senegal está no topo do Grupo J com 10 pontos.