Koné was called up to the 2012, 2013 and 2015 Africa Cup of Nations. He scored his first goal for the side on 25 January 2013, netting the third in a 4–0 home win against Ethiopia.