Egyptian Football Association
In August 2018, Coulibaly joined Scottish Championship side Partick Thistle on a deal that is subject to international clearance. The Egyptian Football Association rejected a request for clearance, but FIFA granted a temporary certificate instead in early October. He was released by Partick Thistle in May 2019.