Kirjákosz 2002. február 13-án mutatkozott be a görög válogatottban Svédország ellen. A 2004-es Európa-bajnokság történelmi győzelméből kimaradt térdsérülése miatt. A 2010-es vb-n való részvétel után, augusztus 13-án bejelentette visszavonulását a nemzeti válogatottól.