Landslaget har deltatt i OL i 2004 som vertsnasjon, men laget tapte samtlige kamper i gruppespillet. Imidlertid kom det store gjennombruddet i kvalifiseringen til VM i 2011, da Hellas endte på tredjeplass i gruppen. Det skilte riktignok ti poeng opp til nummer to, men resultatet var anstendig for et lag som hadde så beskjeden suksess. Hellas' eneste stygge tap kom mot Danmark. Mot Skottland greide Hellas seg pent, særlig med et ettmålstap på hjemmebane.