Kalidou Koulibaly được sinh ra và lớn lên ở Pháp. Cầu thủ này cũng được phép chơi cho Senegal vì đó là quê quán của bố mẹ. Và Koulibaly quyết định khoác áo Senegal từ khi còn trẻ vì quyết tâm của những người làm bóng đá ở quê nhà. Và Koulibaly thừa nhận anh không bao giờ hối hận với quyết định này:
“Đó là một quyết định lớn, bởi vì tôi có thể chơi cho đội tuyển quốc gia Pháp. Nhưng ở tuổi 23 hay 24, tôi quyết định chơi cho Senegal, bởi vì khi đó họ chờ đợi tôi.
“Tôi nói chuyện với huấn luyện viên, ông ấy mang đến cho tôi động lực tốt và những lý do tốt để đến đó. Tôi cũng nói chuyện với gia đình mình. Những người quan trọng nhất là bố mẹ tôi. Họ bảo tôi hãy làm gì mình muốn, nhưng khi tôi nói với họ rằng tôi muốn chơi cho đội tuyển quốc gia Senegal, tôi thấy ánh sáng trong mắt họ và tôi biết đó là một quyết định tốt.
“Khi tôi đến và thấy các cầu thủ khác, họ giống như một gia đình của tôi bởi vì tất cả chúng tôi đã quen ăn những món tương tự ở nhà, nói ngôn ngữ tương tự ở nhà. Vậy nên tôi cảm thấy đó như là nhà. Tôi nói với bản thân: ‘Tại sao mình không đến đây trước đó? Họ giống như những người anh em của tôi”.
