Gol cepat Kalidou Koulibaly pada menit ke-14 membuka keunggulan, sebelum Pape Matar Sarr menggandakan skor di menit ke-41.
Tambahan tiga poin membuat Senegal kini mengoleksi 15 poin dari tujuh pertandingan.
Posisi ini menempatkan mereka di peringkat kedua Grup B, hanya terpaut satu angka dari Republik Demokratik Kongo yang memimpin klasemen.
Situasi ini membuat persaingan di Grup B semakin panas, karena perbedaan poin antar tim teratas masih tipis.
Sedangkan bagi Sudan, kekalahan tersebut menjadi pukulan berat. Mereka kini tertahan di posisi ketiga dengan 12 poin dari tujuh pertandingan.