Koulibaly est très souvent considéré comme l'un des meilleurs défenseurs au monde, en 2014, il gagne la Supercoupe d'Italie dès sa première saison à Naples. En 2019, il est finaliste de la Coupe d'Afrique des nations 2019 avec le Sénégal.