Dopo tre anni alla guida dell'Under-21 è stato nominato commissario tecnico della Nazionale maggiore nel 1993 . La Nazionale turca sotto la guida di Terim riuscì a qualificarsi per l'Europeo 1996, prima partecipazione a una fase finale di un Europeo nella storia della Turchia. Nella fase finale, tuttavia, la Turchia perse tutte e tre le partite senza segnare alcun gol.