W pierwszych kwalifikacjach do mistrzostw świata Andora została wylosowana do grupy razem z Cyprem, Estonią, Irlandią, Holandią i Portugalią. Pierwszy mecz zakończył się porażką 0:1 z Estonią. W następnym pojedynku, Andorczycy ulegli Cyprowi 2:3, jednakże zdobyli pierwszego gola w ramach kwalifikacji do mistrzostw świata. Potem ponownie zostali pokonani przez Estonię, tym razem 1:2. Andora, podobnie jak w eliminacjach do mistrzostw Europy dwa lata wcześniej, przegrała wszystkie mecze. Ich jedyny gol wyjazdowy padł w przegranym 1:3 spotkaniu przeciwko Irlandii. Najwyższą porażką drużyny w kwalifikacjach było 1:7 z Portugalią na neutralnym terenie w hiszpańskiej Lleidzie. Andora zakończyła kampanię bez punktów i z 36 golami straconymi w dziesięciu meczach.
Lp.ReprezentacjaMZRPBZBSRBPkt110730337+2624210730235+1824310622309+1320410226926–1785102261331–1886100010536–310
Zarówno Portugalia, jak i Irlandia wywalczyły bezpośredni awans na mundial.
EURO 2004 W eliminacjach do EURO 2004 Andorczycy ponownie przegrali wszystkie mecze, zdobywając tylko jednego gola (w przegranym 1:2 wyjazdowym meczu przeciwko Bułgarii).