Meski ditawari oleh Prancis untuk membela tim nasional, Koulibaly tidak serta merta menerimanya.

Dia pun mengaku merenung lebih dulu sebelum mengambil pilihan tim nasional yang akan dia bela di usia muda.

Setelah berpikir, akhirnya bek 186 cm itu memilih Senegal untuk dia bela di kancah internasional. 

Sampai sekarang, dia sudah mencatat 64 caps untuk negara berjuluk The Lions of Teranga sejak bermain debut di timnas senior tujuh tahun yang lalu. 

“Itu adalah keputusan yang besar, amat besar, karena saya sudah bermain dengan tim nasional level usia Prancis.

“Tapi di usia 23 atau 24 tahun, saya memutuskan bermain untuk Timnas Senegal, karena mereka menantikan diriku,” kata Koulibaly di situs resmi Chelsea. 

Koulibaly juga menceritakan reaksi kedua orang tuanya saat diberitahu dirinya akhirnya memilih Senegal untuk tim nasional.

“Yang paling penting adalah orang tua saya, mereka sih bilang terserah saya, lakukan apa yang ingin saya lakukan.

“Ketika saya bilang ke mereka saya ingin bermain untuk tim nasional Senegal, saya melihat mereka hampir menangis bahagia. Dan saya tahu itu adalah keputusan yang bagus,” cerita Koulibaly lagi. 

Koulibaly juga menuturkan bahwa punya dua kewarganegaraan dan bermain di empat negara berbeda selama karirnya, juga berperan besar dalam adaptasinya sekarang di Chelsea.