По време на мандата му като треньор Гърция си спечели място на картата на световния футбол. Ерата на Рехагел обаче завърши с отпадането на отбора от турнира за Световната купа.