Primul meci al Andorrei într-o competiție organizată de FIFA s-a încheiat cu o înfrângere cu 3–1 în fața Armeniei, pe 5 septembrie, în calificările pentru Campionatul European din 2000. Andorra a pierdut toate cele zece meciuri din calificări. Echipa a avut probleme mai ales în meciurile din deplasare; fiecare înfrângere a fost la cel puțin trei goluri diferență. Andorra a înscris numai trei goluri, dintre care două obținute din penaltiuri, și tot două în meciuri din deplasare. Andorra a încasat 28 de goluri, și cea mai mare înfrângere din calificări a fost un 6-1, în deplasare, cu Rusia.