Keba Paul Koulibaly (born 24 March 1986) is a Burkinabé footballer who plays as a defender for EFO and the Burkina Faso national team.

Paul's twin brother, Pierre Koulibaly is also a professional footballer.

Paul Koulibaly began his career with EFO in Burkina Faso.

[1] In January 2008, he signed a contract with Al-Ittihad Tripoli club, but due to the maximum numbers of foreigners players playing in squad, they loaned him out to Al-Nasr Benghazi.

This biographical article related to Burkinabé association football is a stub.