27 Ekim 1993 - 19 Haziran 1996 tarihlerinde ay-yıldızlı ekibi çalıştıran Terim, milli takımın başında 1996 yılında Avrupa Şampiyonası'na katılma hakkı kazanarak bir ilki gerçekleştirdi.