Koné maakte in 2006 zijn debuut in het Burkinees voetbalelftal. Voor zijn land speelde hij mee in zeven kwalificatiewedstrijden voor het wereldkampioenschap voetbal 2010. Met Burkina Faso nam Koné deel aan het Afrikaans kampioenschap voetbal in 2010, 2012, 2013 en in 2015.