O jogador, já participou das categorias de base da França, a partir de 2011, nas categorias sub-17 e sub-20 e chamou a atenção do técnico Didier Deschamps. Mas, em 2015, o atleta optou por Senegal e perdeu a chance de ser campeão da Copa do Mundo pela França em 2018. Desde então, teve diversas convocações e se tornou o capitão do selecionado africano.

Koulibaly é bastante conhecido por apoiar questões extracampo, como o combate ao racismo. “Por que eles fazem isso? Por ser preto? Não é normal ser negro neste mundo? Você está apenas jogando o jogo que ama. Você se sente magoado. Você se sente insultado. Honestamente, chega a um ponto em que você se sente praticamente envergonhado de si mesmo”, disse, em entrevista ao portal The Players Tribune, em 2019.

Na última Copa, Senegal foi eliminada na fase de grupos no critério de desempate dos cartões amarelos, deixando a vaga com o Japão (o país africano tinha seis cartões e o asiático, quatro). Agora, espera que a história seja diferente. O país estreia na Copa do Mundo 2022 contra a Holanda, dia 21 de novembro, às 13h, horário de Brasília. Está no Grupo A que ainda conta com Equador e Qatar.