1990 року прийняв пропозицію очолити молодіжну збірну Туреччини і паралельно стати асистентом Зеппа Піонтека у тренерському штабі національної збірної країни. За три роки, після звільнення німецького фахівця, очолив головну збірну Туреччини. Під його керівництвом команда успішно подолала відбір до Євро-1996, уперше в своїй історії ставши учасницею європейської футбольної першості. Дебют був невдалим — у фінальній частині чемпіонату Європи 1996 турки не лише програли всі ігри групового етапу, але й не забили жодного м'яча.