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 was included in the preliminary squad for UEFA Euro 2012. On May 26, 2012, he received a red card during Greece's 1-1 tie with Slovenia in a pre-tournament friendly match.