Les Grecs se trouvent dans le groupe 1 avec les deux finalistes de l'édition précédente (Allemagne de l'Ouest et Tchécoslovaquie) et les Pays-Bas, vice-champion du monde en titre. Face à ces adversaires de renom, la Grèce termine dernière du groupe avec un seul point (un match nul et deux défaites).
La phase qualificative est composée de trois groupes de cinq nations et quatre groupes de quatre nations. Les sept vainqueurs de poule se qualifient pour l'Euro 1980 et ils accompagnent l'Italie, qualifiée d'office en tant que pays organisateur. La Grèce remporte le groupe 6.