71 år gamle Rehhagel er nemlig 169 dager eldre enn Maldini var da han hadde ansvaret for Paraguay i 2002.
Rehhagel har vært trener for Hellas siden 2001, og har en lang trenerkarriere i tyske Bundesliga bak seg.
Det er også mye takket være den tyske veteranen at Hellas er blitt et lag å regne med i store mesterskap. Grekerne sjokkerte hele Europa da de stakk av med EM-gullet i 2004, og Rehhagel har blitt i trenerstolen.
Han har også med seg seks av spillerne som var med på EM-eventyret for seks år siden.
Les: Alle VM-troppene
Dette er imidlertid Rehhagels første VM, ettersom Hellas ikke klarte å kvalifisere til mesterskapet i Tyskland i 2006.
– Hjertet mitt kommer til å fortsette å slå i lang tid, men nå kommer det til å slå litt hardere. Vi møter en veldig sterk motstander, og de asiatiske lagene er veldig disiplinerte, sier Rehagel til nyhetsbyrået AP.
Les: Her ser du VM-kampene på TV
Vurderer å gi seg på landslaget
Sør-Korea er heller ikke uvant med å overraske som outsidere.
Laget tok seg helt til semifinalen i VM på hjemmebane i 2002, under ledelse av nederlandske Guus Hiddink.
Hiddink er ikke med lenger, men Sør-Korea har til gjengjeld har flere spillere med mesterskapserfaring, og en kaptein i storform.
Manchester United-spilleren Ji-Sung Park har varslet at han kan komme til å gi seg på landslaget etter VM, men er innstilt på å avslutte med stil.
– VM er et mesterskap der man kan møte hvem som helst, og vi visste at det ikke er noe som heter en lett gruppe. Men vi er optimistiske med tanke på muligheten til å gå videre til neste runde, sier Park ifølge The Mirror.
29-åringen har hatt en god sesong i Premier League, og var Sør-Koreas toppscorer i kvalifiseringen.
Høydeforskjell
Hellas er kjent for å spille tøft, og har mange gode hodespillere. Sør-Koreas trener Hung Jung-moo vedgår at spillerne hans mangler litt på fysikken, men insisterer på at det ikke kommer til å skape problemer.
– Hvis høyde hadde vært det viktigste, ville vi bare stilt med basketballspillere. Vi er godt forberedt, og har våre sterke sider, sier han.
Lagene har havnet i en tøff gruppe sammen med Argentina og Nigeria, og kommer sannsynligvis til å knive om andreplassen i gruppa.
Sør-Korea – Hellas er første kamp i gruppe B, og har avspark kl. 13.30 på Nelson Mandela Bay Stadium i Port Elizabeth.
Følg kampen spark for spark her!