Kone has represented Greece at the youth level.
Shortly after signing for Brescia, new Greece coach Fernando Santos called him up for UEFA Euro 2012 qualifying matches against Georgia and Croatia.
On 17 November 2010, Kone debuted for the senior national team in a 1–2 friendly away win over Austria.
He played the entire first half before being replaced.

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. "
What happened with Kone is a shame.
Sometimes in the heat of the match we lose our minds," Santos explained after the draw.
Kone was eventually excluded from Greece's final 23-man squad.

Two years later, Kone's exceptional season year with Bologna helped convince Santos to include the player in both the 30-man provisional World Cup squad and final 23-man squad for the 2014 World Cup.
On 7 June 2014, he scored his first goal with the Greece in a 2–1 friendly victory against Bolivia.

On 15 June 2015, Kone, as a Greek player, sparked controversy after a photograph surfaced showed him just one day after Greece's humiliating 1–2 defeat to the Faroe Islands making an Albanian gesture, putting him under scrutiny.

On 11 October 2015, Kone scored in a dramatic 4–3 win over Hungary for UEFA Euro 2016 qualifying, meeting a José Holebas cross to net a powerful header.
It was the first and only win for Greece in qualifying, where it finished last in Group F, meaning it will miss out on the final tournament.
Kone has represented Greece at the youth level. Shortly after signing for Brescia, new Greece coach Fernando Santos called him up for UEFA Euro 2012 qualifying matches against Georgia and Croatia. On 17 November 2010, Kone debuted for the senior national team in a 1–2 friendly away win over Austria. He played the entire first half before being replaced.
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. "What happened with Kone is a shame. Sometimes in the heat of the match we lose our minds," Santos explained after the draw. Kone was eventually excluded from Greece's final 23-man squad.
Two years later, Kone's exceptional season year with Bologna helped convince Santos to include the player in both the 30-man provisional World Cup squad and final 23-man squad for the 2014 World Cup. On 7 June 2014, he scored his first goal with the Greece in a 2–1 friendly victory against Bolivia.
On 15 June 2015, Kone, as a Greek player, sparked controversy after a photograph surfaced showed him just one day after Greece's humiliating 1–2 defeat to the Faroe Islands making an Albanian gesture, putting him under scrutiny.
On 11 October 2015, Kone scored in a dramatic 4–3 win over Hungary for UEFA Euro 2016 qualifying, meeting a José Holebas cross to net a powerful header. It was the first and only win for Greece in qualifying, where it finished last in Group F, meaning it will miss out on the final tournament.
Panagiotis Kone