Paul Koulibaly (Uagadugú, Burkina Faso, 24 de marzo de 1986) es un exfutbolista de Burkina Faso que jugaba en las posiciones de defensa central y lateral izquierdo.
[1] Es hermano gemelo del también futbolista Pierre Koulibaly.
[2]
Jugó para Burkina Faso en 52 ocasiones de 2006 a 2015;[4] participó en cuatro ediciones de la Copa Africana de Naciones, donde fue finalista en la edición de 2013.