Koné trat zwischen 2011 und 2015 insgesamt 31 Mal international für Burkina Faso an. Er debütierte am 28. März 2011 gegen Namibia. Beim Afrika-Cup 2012 bestritt er sein erstes Turnier, schied nach zwei Einsätzen mit seiner Mannschaft in der Vorrunde aus. Beim Afrika-Cup 2013 war er mit seiner Mannschaft erfolgreicher, als erst im Finale gegen Nigeria Endstation war. Seine Teilnahme am Afrika-Cup 2015 endete ebenfalls nach den Gruppenspielen. Sein letztes Länderspiel bestritt Koné am 12. November 2015 gegen Benin.