Om zich te plaatsen voor het EK van 1980 waren opnieuw Hongarije en de Sovjet-Unie de tegenstanders, aangevuld met Finland. De start was desastreus met kansloze uitnederlagen tegen Finland (3-0) en de Sovjet-Unie (2-0). Griekenland kwam terug in de strijd door duidelijke overwinningen op Finland (8-1) en Hongarije (4-1) en omdat alle andere landen onderling punten verspeelden. Na een belangrijk gelijkspel in Boedapest moest de Sovjet-Unie in de laatste wedstrijden verslagen worden . Na negen minuten scoorde Nikoloudis het winnende doelpunt en plaatste Griekenland zich voor de eerste keer voor een groot internationaal toernooi. Op het EK in Italië verweerde Griekenland zich kranig, van Nederland werd verloren door een omstreden strafschop, van Tsjecho-Slowakije werd met 3-1 verloren en tegen de latere Europees kampioen West-Duitsland werd met 0-0 gelijk gespeeld. Tegen de Tsjechen scoorde Nikos Anastopoulos het eerste Griekse doelpunt op een internationaal toernooi.