Yunanistan millî futbol takımında 2002 yılından bugüne görev yapan futbolcu, 60 maça çıktı ve 4 gol kaydetti. İlk golünü 13 şubat 2003'te 1-0 kazanılan maçta Norveç'e atan Kiryakos, ikinci golünü 2008 Avrupa Futbol Şampiyonası elemelerinde Türkiye'nin Yunanistan'ı 24 Mart 2007'de Atina'da 4-1 yendiği karşılaşmada, maçın ilk dakikalarında atmıştır. Diğer iki golünü ise yine 2008 Avrupa Futbol Şampiyonası elemelerinde, deplasmanda Norveç'e atmıştır. Ayrıca ülkesinin 2005 FIFA Konfederasyonlar Kupası, 2008 Avrupa Futbol Şampiyonası ve 2010 FIFA Dünya Kupası kadrolarında yer almıştır.