被编入强队林立的一组，对手包括皇家马德里、马赛及最终冠军波尔图，饮恨出局。2003年12月马图斯突然宣佈辞职，翌日签约出任匈牙利国家队的主教练，争取2006年世界盃决赛周的出线权。匈牙利被编于有六队的欧洲第八组外围赛，10战4胜2和4负，只能失望地排于克罗地亚、瑞典及保加利亚之后的第四位，比赛后马图斯辞职，但双方仍维持友好关系。2006年1月11日，马图斯与巴西的帕拉尼恩斯签约一年，但只任教了7场比赛（5胜2和），于3月告诉球队急需返回欧洲处理私人事务，但一去不返，两周后更传真其辞职通知书。2006