През деветдесетте години на 20 век Лихтенщайн бързо си печели славата на един от най-слабите отбори в Европа, губейки почти всички свои срещи. На 14 октомври 1998 г. отборът успява да запише първата си победа в квалификационен мач, надделявайки над отбора на Азербайджан с 2 – 1 в квалификация за Европейското първенство през 2000 г.