Дебют за сборную Греции состоялся 17 января 1973 года в отборочном матче Чемпионата мира 1974 против сборной Испании. Был включен в состав на Чемпионат Европы 1980 в Италии, где сыграл в 2 матчах (против Нидерландов и Чехословакии) и пропустил 4 гола. Всего Константину провёл за сборную 28 матчей.