He scored on his debut as Kilmarnock beat Clyde 2–1 in the League Cup. Coulibaly scored 11 goals in 26 appearances for Kilmarnock. Al Ahly After being in talks with two clubs based in Cairo, Egypt, Al Ahly and Zamalek, Coulibaly chose to sign with reigning champions Al Ahly on a three and a half year contract on 24 January 2017. A transfer fee of £800,000 was paid to Kilmarnock. On 25 May 2017, Coulibaly left Egypt and returned to the UK without telling anyone. On 4 June 2017, Coulibaly posted on Twitter, saying that he had felt oppressed at Al Ahly and had left Egypt because he did not feel safe. After the tweet other African players that played for Al Ahly said that they felt safe and happy, such as Flávio Amado who said "what Coulibaly said made him laugh". Al-Ahly submitted a complaint to FIFA after Coulibaly left the club and requested compensation. On 25 April 2018, a FIFA commission found against Coulibaly, ruling that a fine of $1,436,000 be awarded to Al Ahly. Partick Thistle 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. Étoile Sportive du Sahel In May 2019 he signed for Tunisian club Étoile Sportive du Sahel. International career Souleymane Coulibaly began his international career with Ivory Coast national under-17 football team at the 2011 FIFA U-17 World Cup where he scored nine goals in four matches: one goal against Australia, a poker against Denmark, and a hat-trick in a draw against Brazil. Coulibaly also scored a goal in a 2–3 loss to France in the Round of 16. He held the competition record for most goals scored in one tournament along with French striker Florent Sinama Pongolle (at the earlier held 2001 FIFA U-17 World Championship), who did it in six matches rather than Coulibaly's four. He scored nine of his side's ten goals overall, which meant that he scored every 40 minutes of match time, or slightly more than once per half played. The record has since been broken by Nigerian striker Victor Osimhen, who scored 10 goals in 7 games at the 2015 World Cup. As a result of his performances, Coulibaly