Kolokithas played in 90 games with the Greek national team and scored 1,807 points.
In 1971, Kolokithas retired from the Greek national squad, scoring in his last game, 35 points against Scotland's national team.