Lihtenştayn, FIFA'nın yeni sayılabilecek üyelerinden biri olup 1996 Avrupa Futbol Şampiyonası elemelerine kadar eleme maçlarına katılmadı. 3 Haziran 1995'te İrlanda ile 0-0 berabere kalarak sürpriz bir sonuç aldı. 14 Ekim 1998'de, 2000 Avrupa Futbol Şampiyonası elemesinde Azerbaycan'ı 2-1 yenerek, ilk galibiyetini aldı.