L’idylle entre Kalidou Koulibaly et l’équipe nationale a démarré un 5 septembre 2015 contre la Namibie (0-2), à Windhoek, pour le compte de la 2ème journée des éliminatoires de la CAN Gabon-2017. L’actuel capitaine des Lions était titulaire aux côtés de l’inamovible Serigne Modou
