W tych rozgrywkach porażki Andory były niższe niż zwykle – 0:3 z Bułgarią, Chorwacją i Belgią, dwukrotnie 0:2 z Estonią, 0:2 z Chorwacją i 0:1 z Belgią.
Lp.ReprezentacjaMZRPBZBSRBPkt18521134+91728512124+81638512119+2164822446–2858008118-170
Bułgaria awansowała na mistrzostwa bezpośrednio, natomiast Chorwacja wywalczyła awans po pokonaniu Słowenii w barażach.
MŚ 2006
Kwalifikacje do Mistrzostw Świata 2006 zakończyły się dla Andorczyków sukcesem. Wygrali oni swój pierwszy mecz o stawkę (1:0 w meczu u siebie przeciwko Macedonii). Andorski zawodnik, Marc Bernaus, grający wówczas w hiszpańskim drugoligowcu Elche CF, otrzymał długie podanie na klatkę piersiową i strzelił gola z woleja w 60. minucie meczu. Zaledwie 200 osób oglądało ten mecz na żywo w stolicy Andory. Po meczu, trener Macedonii Dragan Kanatłarowski zrezygnował ze stanowiska i nazwał rezultat „pełnym obciachu wynikiem i upokorzeniem”. Jego dymisja nie została jednak przyjęta. Andora wywalczyła jeszcze dwa bezbramkowe remisy – w Macedonii (po tym meczu Kanatłarowski po raz drugi podał się do dymisji, która tym razem została przyjęta) i w domowym meczu przeciwko Finlandii, która przystąpiła do spotkania bez kontuzjowanego Litmanena. Turniej ten był pierwszym, w którym Andora zdobyła punkty.