Цакалидис играл за сборную Греции на чемпионате мира 1998, где его команда финишировала на 4-м месте, на чемпионате Европы 1999, где его команда заняла и на чемпионате Европы 2003, где его команда заняла итоговое