Kiedy w połowie 2005 ważyły się losy Turcji w eliminacjach do Mundialu, uznano, że selekcjoner Ersun Yanal nie stanowi wystarczającej gwarancji awansu. Przed decydującymi meczami zwolniono więc go, a kadrę ponownie powierzono nie pracującemu nigdzie od roku Terimowi. Miał on za zadanie wprowadzić reprezentację do barażów (Ukraina już wcześniej zapewniła sobie awans z pierwszego miejsca). Jesienią 2005 Turcy wygrali z Ukrainą i Albanią oraz zremisowali z Danią co zapewniło im drugie miejsce w grupie. W dwumeczu barażowym przegrali jednak ze Szwajcarami (0:2 na wyjeździe, 4:2).
19 stycznia 2006 po ponownym wyborze Haluka Ulusoya na prezydenta piłkarskiej federacji Terim podał się do dymisji. Po rozmowie z Ulusoyem 30 stycznia zmienił zdanie i postanowił dalej pracować z drużyną narodową.
21 listopada 2007 dzięki zwycięstwu nad Bośnią i Hercegowiną awansował wraz z zespołem tureckim na Euro 2008. Turcja zajęła drugie miejsce w grupie. Podczas Euro Terimowi udało się wyjść z grupy (po zwycięstwie nad Szwajcarią i Czechami). W ćwierćfinale rozgrywanym 20 czerwca 2008 Turcja pokonała po rzutach karnych Chorwację. W półfinale Turcy przegrali z Niemcami 2:3. Prowadzona przez Terima drużyna skończyła turniej z brązowym medalem, a selekcjoner oświadczył, iż kończy pracę z kadrą.