Diskors setelah diusir saat Senegal sukses melawan Benin (3-0) di babak penyisihan grup, Kalidou Koulibaly tidak berpartisipasi di babak 16 besar Piala Afrika, yang dimainkan melawan Sudan pada hari Sabtu. Meskipun kapten mereka tidak ada dan keunggulan awal (ke-6, Abdallah), Lions of Teranga menunjukkan penguasaan dan karakter. Dua gol dari Pape Gueye (29, 45+3), diikuti dengan satu gol dari Ibrahim Mbaye (77), membuat Senegal menang 3-1 dan memvalidasi tiket mereka ke sisa kompetisi.
Di perempat final, Senegal akan menghadapi Mali (Jumat pukul 5 sore), pemenang atas Tunisia 10 hingga 11 setelah pertemuan yang sangat kompetitif, ditentukan melalui adu penalti (1-1, 3-2 di tab). Oleh karena itu, Kalidou Koulibaly akan kembali bersama keluarganya untuk pertemuan ini.
