Konstantinos Chalkias durchlief alle Nachwuchsmannschaften der Fußballnationalmannschaft und war auch in der Mannschaft, welche 2004 in Portugal unter Trainer Otto Rehhagel Fußball-Europameister wurde. 2005 nahm er am in Deutschland ausgetragenen Confederations Cup 2005 teil. Er gilt als solide Nummer zwei.