La nazionale fu allenata per un triennio (dal maggio 1990 al 1993) dal tedesco Sepp Piontek. Tornò poi su un palcoscenico internazionale di rilievo in occasione de campionato europeo del 1996, alla cui fase finale si qualificò sotto la guida di Fatih Terim, grazie al secondo posto nel gruppo vinto dalla e un ruolino di marcia molto positivo, con una sola sconfitta in otto partite del girone, in cui riuscì a battere Svizzera e . I turchi furono i primi a qualificarsi al torneo dopo i padroni di casa dell', ammessi d'ufficio. Il cammino della squadra di Terim in Inghilterra terminò, tuttavia, già dopo la prima fase, a causa di tre sconfitte in altrettante partite, contro (1-0), (1-0) e (3-0). Le qualificazioni al , invece, videro i turchi chiudere al terzo posto il proprio gruppo, preceduti da e .