Terim, A Milli Futbol Takımı'nın başında ilk maçına, Alman Teknik Direktör Sepp Piontek öncesi 11 Nisan 1990'da Kopenhag'da Danimarka'ya karşı 1-0 yitirilen özel karşılaşmada çıktı. Terim, bu tek maçlık görevinin ardından 27 Ekim 1993-19 Haziran 1996 tarihlerinde ay-yıldızlı ekibi çalıştırdı. Deneyimli teknik adam, daha sonra 17 Ağustos 2005-14 Ekim 2009 arasında ikinci döneminde Türk Milli Takımı'nın başında görev yaptı. 2013'te A Milli Takım'ın başına yeniden geçen Terim, 6 Eylül'de Kayseri'deki Andorra karşılaşmasıyla bin 422 gün sonra ay-yıldızlı ekibin başında sahaya çıktı. Ay-yıldızlılar, Fatih Terim yönetiminde oynadığı 111 maçta 55 galibiyet alırken, 28 kez berabere kaldı, 28 kez de mağlup oldu. Milliler, bu maçlarda 169 gol atarken, kalesinde ise 122 gol gördü.
