Kreikan jalkapallomaajoukkue esiintyi ensimmäisen kerran suurissa arvokilpailuissa vuoden 1980 EM-kilpailuissa muttei saavuttanut suurta menestystä ennen vuoden 2004 EM-kilpailuja, joissa joukkue vei yllättäen Euroopan mestaruuden. Tämän jälkeen Kreikka on selviytynyt kaksiin MM-kilpailuihin ja kaksiin EM-kilpailuihin, joissa se on kahdesti jäänyt alkulohkoonsa ja kahdesti pudonnut jatkosta ensimmäisessä pudotuspelissään.