在北京时间9月6日凌晨进行的世界杯欧洲区预选赛上，奥地利主场1-1被弱旅格鲁吉亚逼平，8战过后仅积9分。而小组次名的威尔士积14分，第三名的爱尔兰积13分，由于这两队还要在最后一轮相互对战，也就是说只有在这两队战平且另外一场比赛均失利，而奥地利两战全胜且捞到足够净胜球的极端情况下，奥地利才有可能在积分上压过威尔士排名第二。因此可以说，奥地利只剩下理论上的出线希望。
这场比赛的进程非常不符合奥地利的预期。开赛仅8分钟，格鲁吉亚便由瓦莱里安一脚推射洞开了奥地利的大门，祸不单行的是在第38分钟，球队核心阿拉巴因伤离场。虽然此后替换阿拉巴上场的绍布攻进了扳平比分的一球，但最终1-1的结果基本判了奥地利的死刑。主教练瑞士籍的马赛尔-科勒赛后表示球队犯的唯一一个错误就导致了失球，这个失球打乱了整个计划，同时他认为过多的个人失误是本次预选赛成绩不佳的一大原因。
事实上，在2016年，奥地利的世界排名还高居世界第十，但在扩军后的欧洲杯上奥地利三战竟然仅积1分，耻辱出局；这个世界杯预选赛又再遭打击，球队排名已经跌至第37位。执教了国家队接近6年时间的马赛尔-科勒自然难辞其咎。在赛后，奥地利足协主席温特纳并没有第一时间作出关于主帅去留的声明，但根据奥地利几大媒体的报道，在十月份进行的最后两轮比赛上，科勒指挥比赛的可能性已经不大，安德雷斯-赫尔佐格很可能会是继任者。赫尔佐格是奥地利名将，至今仍然保持着国家队出场次数纪录（103场），他退役后成为了奥地利国家队教练组成员，是一个比较适合的过渡人选。
不过由于有德国球队科隆和波鸿的执教经历，科勒也毫不缺乏追逐者。早在2015年，门兴格拉德巴赫便曾邀请科勒执教球队。温特纳当时就表示，科勒有“来自全欧洲的兴趣”，后来奥地利足协也为防止主教练被挖走而与科勒续约到了2017年。
另一方面，大部分球员却希望科勒能够继续执教。球队核心阿瑙托维奇表示，“科勒完全配得上成为奥地利国家队的主教练，这（战绩不佳）是我们球员的锅，因为在球场上的是我们这些球员”。后卫辛特雷格则认为没有一场比赛比战平格鲁吉亚更糟糕了，“我们没了7名可以上场的球员，包括尤努佐维奇。这不能完全怪罪于主教练”。而对于剩下的两场比赛，中场大将兼球队队长鲍姆加特林格则表示要全力争胜，“这会有助于提高我们在欧洲球队中的排名。”他的言论显示球队目标已经瞄准了全新的欧洲国家联赛，这项将取代目前的国家队热身赛的比赛2018年就会举行。或许，奥地利国家队也是时候迎来新的篇章了。