Начиная с 2002 года Кириакос регулярно вызывается в состав национальной сборной Греции. В состав команды на победный для неё чемпионат Европы 2004 года он не попал из-за травмы. В одном из матчей отборочного турнира к Евро-2008, против Норвегии в Осло, Кириакос забил два мяча, та игра завершилась вничью 2:2 (интересно, что и свой первый гол за сборную Кириакос забил в ворота норвежцев). В 2008 году он оказался среди футболистов, заявленных на финальный турнир чемпионата Европы.