Als Trainer der griechischen Nationalmannschaft nahm Politis an zwei Europameisterschaften (1983, 1987) und einer Weltmeisterschaft (1986) teil. Sein größter Erfolg war dabei die Goldmedaille bei der Europameisterschaft 1987, die er vor heimischem Publikum gewinnen konnte. Für Griechenland, das als krasser Außenseiter ins Turnier ging, sollte dies der Grundstein für die folgenden Erfolge sein.