A primeira partida de Andorra em uma competição da FIFA foi uma derrota por 3-1 contra a Armênia em 5 de setembro de 1998 em uma eliminatória para o Campeonato Europeu de Futebol de 2000. Andorra perdeu todos os 10 jogos que disputou para o torneio. A equipe se esforçou particularmente em jogos fora de casa, cada derrota foi de no mínimo 3 gols. Andorra marcou apenas 3 gols, sendo que 2 foram de pênalti. Sofreu 28 gols e a maior derrota da equipe nessas eliminatórias foi um 6-1 contra a Rússia.