Maailman kahdeksan parhaimman jalkapallovalmentajan joukkoon nimetty Terim palasi takaisin valmennustehtäviin kesällä 2005, kun hän korvasi Ersun Yanalin Turkin maajoukkueen päävalmentajana. Terimin johdolla Turkki selvisi EM-kisoihin 2008 sijoituttuaan karsintalohkossaan toiseksi mestaruutta puolustavan Kreikan jälkeen.