Агентът на Матеус е предложил услугите на своя клиент на шотландската федерация. Германецът обаче не е смятан за фаворит. По-големи изглеждат шансовете на шотландците Гордън Страхън и Оуен Койл.

За последно германската легенда бе наставник на родния национален тим. Той водеше "трикольорите" от 2011 до 2012 година.

Преди това е бил начало на израелския Макаби Нетаня, Ред Бул Залцбург, бразилския Атлетико Паранензе, националния на Унгария, Партизан Белград, Партизан Белград и Рапид Виена.