希腊在2008年欧锦赛预选赛上的最后一战，为他们的德国藉主教练奥托·雷哈格尔树立了又一座里程碑，他超越了阿尔凯塔斯·帕纳古利亚斯的执教希腊国家队74场比赛的记录。“没有人可以预料到我可以在这个位置上执教这么多场比赛。”这名老帅说，他的球队比其他获得资格到奥地利和瑞士参赛的球队在预选赛中获得的积分都多。
说到预言，在“奥托大帝”于2001年8月接过希腊国家队帅印时，没有人能够猜到他会取得什么成就。尤其是在当他执教的首场比赛中，希腊被芬兰5比1击溃，更让他的前景非常黯淡，然而这名以战术和纪律严明成为德国足球传奇人物的教头开始告诉我们接下来发生的事情。雷哈格尔率领他的国家队打进了2004年欧锦赛决赛圈，在此后一个月发生的事情恐怕很少希腊人能够忘记，最后他们在决赛中1比0战胜东道主葡萄牙，历史上第一次赢得大赛冠军。
没能取得2006年世界杯决赛阶段的参赛资格，欧锦赛夺冠的希腊队的荣耀似乎昙花一现，不过雷哈格尔还是将希腊队重新带回胜利轨道。虽然在主场的比赛中1比4负于邻国土耳其，他们还是在2008欧锦赛预选赛所在小组中以小组头名的身份昂首出线。
作为球员，雷哈格尔在60年代后期和70年代初分别效力国柏林赫塔和凯泽斯劳滕俱乐部，在雷哈格尔执教生涯早期，他先后执教奥芬巴赫踢球者、云达不来梅、多特蒙德、比勒菲尔德和杜塞尔多夫——在那里他率队多得1979-801赛季的德国杯——此后他于1981年初回到当时处于第二级联赛的不来梅担任主帅。
在他执教生涯的第二个时期，他在带领不来梅的14年间取得了巨大的成功，赢得了许多奖杯：2次德甲冠军(1986-87赛季和1992-93赛季)、2座德国杯(1990-91赛季和1.93-94赛季)以及一次欧洲优胜者杯冠军(1991-92赛季)。随后雷哈格尔成为拜仁慕尼黑的主教练，带领他们打进1995-96赛季欧洲联盟杯的决赛。此后他被解雇，不过很快他就以带领凯泽斯劳滕夺得1997-98赛季德甲联赛冠军作为对拜仁的复仇，直到他在2000年10月离任。意味着他成为德甲联赛第一人——作为一名球员和一名教练——他参加了超过1000场德甲联赛。