1996 yılında A Milli Takım bir ilki başararak İngiltere'de düzenlenen Avrupa Futbol Şampiyonası Finalleri'ne katılmaya hak kazanmıştır.
Fatih Terim yönetiminde 1991'de Akdeniz Oyunları'nda finale çıkan genç jenerasyon, Türk Futbol Tarihi'nde milat olmuştur. Fatih Terim, Sepp Piontek'in yerine Milli Takım'ın başına geçtiğinde, 1991'den itibaren bir araya getirdiği bu jenerasyonla tarihi bir başarıya imza atmıştır.
Milli Takımımız, 1996 Avrupa Şampiyonası elemelerinde İsviçre, İsveç, Macaristan ve İzlanda ile birlikte 3.Grup'ta yer almıştır. Milli Takımımız 8 maçı 4 galibiyet, 3 beraberlik ve 1 yenilgiyle İsviçre'nin ardından ikinci sırada tamammış ve İsveç'i ardından bırakıp o günkü statüye göre 'en iyi ikinciler' arasında yer alarak İngiltere'deki finallerin yolunu tutmuştur.
Ancak finaller Milli Takımımız ve ülkemiz için bir hayal kırıklığı olur. Milli Takımımız, oynadığı futbolun karşılığını alamaz. Nottingham'daki ilk iki maçta Hırvatistan ve Portekiz'e 1-0, Sheffield'daki son karşılaşmada ise Danimarka'ya 3-0 yenilen millilerimiz, grubu gol atamadan, puan alamadan tamamlayarak elenir. Fakat büyük finallere katılmanın yolu da artık açılmıştır.
Milli Takımımız, 1998 Dünya Kupası'na gitme şansını son maçlarda kaybetti. A Milli Futbol Takımız Kupa elemelerinde 7. Grupta Hollanda, Belçika, Galler ve San Marino ile eşleşti. Farklı kazandığı San Marino (7-0 ve 0-5), Galler (6-4), Hollanda (1-0) maçlarına rağmen eleme grubunu Hollanda ve Belçika'nın ardından 3. tamamlayarak Kupa'ya veda etti.