Paul Koulibaly (Ouagadougou, 24 de março de 1986) é um futebolista profissional burquinense que atua como defensor.
Paul Koulibaly representou o elenco da Seleção Burquinense de Futebol no Campeonato Africano das Nações de 2015.
Campeonato Africano das Nações: 2013 - 2º Lugar.