He is currently playing for Al Naser in Libya.
Koulibaly began his career with EFO in Burkina Faso, & in January 2008 he has signed a contract with Al-Ittihad of Libya club, but due to the Maximum numbers of foreigners players playing for Al-Ittihad, they loan him out to Al Naser of Libya.
Source: Wikipedia