Kolokithas was a member of the senior men's
Greek national team. With Greece, he won two silver medals and two bronze medals at the
Balkan Championship. He also played with Greece at the 1964 FIBA European Olympic Qualifying Tournament, where he averaged 13.9 points per game, at the
1965 FIBA EuroBasket, where he averaged 10.9 points per game, and at the
1967 Mediterranean Games. At the
1967 FIBA EuroBasket, Kolokithas was the
Top Scorer of the tournament. During that tournament, he scored a total of 229 points, for a scoring average of 25.4 points per game. He also represented Greece at the 1968 FIBA European Olympic Qualifying Tournament, where he led the tournament in scoring, with an average of 22.8 points per game. At the
1969 FIBA EuroBasket, he was also the Top Scorer of the tournament. At that tournament, he scored a total of 161 points, for a scoring average of 23.0 points per game. Overall, he had 25
caps (games played) at the
FIBA EuroBasket, in which he scored a total of 492 points, for a scoring average of 19.7 points per game. In total, Kolokithas had 90 caps with the senior Greek national team, in which he scored a total of 1,807 points, for a scoring average of 20.1 points per game. In 1971, Kolokithas retired from Greece's national squad, after he scored 36 points in his last national team game, which was against
Scotland. ==Executive career==