Pierwszy mecz w ramach imprezy nadzorowanej przez FIFA zakończył się porażką 1:3 z Armenią 5 września 1998 w ramach kwalifikacji do EURO 2000. Andora przegrała wszystkie dziesięć pojedynków w tych rozgrywkach. W każdym spotkaniu różnica bramek na korzyść rywali Andorczyków wynosiła co najmniej trzy gole. Reprezentacja Księstwa zdobyła w sumie zaledwie trzy bramki, w tym dwie z rzutów karnych i dwie w meczach wyjazdowych, tracąc jednocześnie 28 goli, natomiast ich najwyższą przegraną w tych kwalifikacjach była wyjazdowa porażka 1:6 z Rosją.