Do niedawna drużyna Grecji uchodziła za piłkarskiego słabeusza – w latach 1954–1990 eliminacje do kolejnych mistrzostw świata kończyła na ostatnim lub przedostatnim miejscu w grupie. W roku 1980 grała wprawdzie w mistrzostwach Europy (w kwalifikacjach wyprzedziła Węgry i Związek Radziecki), ale we Włoszech, mimo remisu z RFN w ostatnim spotkaniu, odpadła z turnieju już po fazie grupowej (zdobyła jeden punkt, bramki 1:4).