Прво учешће Грчке на великом турниру било је на Европском првенству 1980. у Италији. Тим који је тренирао Алкетас Панагулијас претходно је освојио квалификациони турнир са три победе, два пораза и једном нерешено у групи против Финске, СССР и Мађарске. Започели су квалификације са два пораза у гостима од Финске 3:0 и од Совјетског Савеза у Јеревану са 2:0. Након тога добили су код куће Финску 8:1 (Томас Маврос постигао три гола) и Мађарску 4:1. У последњем колу су победили СССР голом Николудиса у 25. минуту.