В качестве главного тренера Маттеус возглавлял австрийские клубы «Рапид» и «Зальцбург», сербский «Партизан», бразильский «Атлетико Паранаэнсе», израильский «Маккаби-Нетанья», а также национальные сборные Венгрии и Болгарии. С «Партизаном» Маттеус стал чемпионом Сербии и Черногории в сезоне-2002/03. Последним местом работы немца была сборная Болгарии, откуда он был уволен в сентябре 2011 года.
Предыдущим тренером сборной Казахстана являлся российский специалист Юрий Красножан, контракт которого истек 31 декабря 2015 года. Ранее Федерация футбола Казахстана сообщила, что объявит имя главного тренера национальной сборной в конце января.