Stafylidis made his debut with Greece national football team in a friendly match against Republic of Ireland on 14 November 2012, in which Greece won 1–0.
Stafylidis melakukan debut dengan Tim nasional sepak bola Yunani dalam pertandingan persahabatan melawan Republik Irlandia pada 14 November 2012, di mana Yunani menang 1–0.