Halkiász 2001. november 10-én, Észtország ellen mutatkozott be a görög válogatottban. Tagja volt annak a csapatnak, mely megnyerte a 2004-es Eb-t, de csak tartalék kapus volt. Ezután bekerült a 2008-as Eb-re és a 2010-es vb-re utazó keretbe is. A 2012-es Európa-bajnokságon, 38 évesen ő volt a torna legidősebb játékosa. A csehek elleni csoportmeccsen hat perc alatt két gólt is kapott, és nem is tudta végigjátszani a találkozót, egy sérülés miatt le kellett cserélni. A torna után lemondta a válogatottságot.