Kone was named in the provisional squad for UEFA Euro 2012. On 26 May 2012, he was sent-off during Greece's 1–1 draw with Slovenia in a pre-tournament friendly.
Kone's inclusion on the provisional roster for Euro 2012 is mentioned, along with his red card incident during a friendly game against Slovenia before the tournament.