Легендарни Немац последњи ангажман имао је као селектор репрезентације Бугарске, коју није успео да одведе на ЕУРО 2012. године у Украјини и Пољској.
"Одбио сам неколико понуда, неке нису биле добре. Имао сам лепу авантуру као тренер, не толико као играч... Штета је што нисам био тренер у Бундеслиги, али не жалим превише. После одласка са клупе Бугарске имао сам другачија интересовања у фудбалу", рекао је Матеус, који тренутно ради као стручни консултант на телевизији Скај.
Матеус ће остати упамћен и да је 2003. године одвео Партизан у Лигу шампиона, што је прво учешће српског клуба у елитном такмичењу у новом формату.
Радио је још као тренер бечког Рапида, Атлетико Паранесеа, Ред Бул Салцбурга, Макаби Нетање, као и као селектор Мађарске.
