U dvoboju prve skupine kvalifikacija za plasman na Svjetsko prvenstvo 2006. godine Andora je u Andorra la Velli pred 200 gledatelja pobijedila Makedoniju 1:0 (0:0). Strijelac pogotka za povijesnu nogometnu pobjedu malene državice između Španjolske i Francuske bio je napadač španjolskog drugoligaša Elchea, Marc Bernaus u 60. minuti.
Andorra je postala članica Međunarodne nogometne federacije (FIFA) 1996. godine i do sada je nastupila u kvalifikacijama za Svjetsko prvenstvo 2002. godine, te Europsko prvenstvo 2000. i 2004. godine. U kvalifikacijama je odigrala više od 20 utakmica i sve je izgubila. Jedine dvije pobjede upisala je u prijateljskim ogledima protiv Bjelorusija (2000) i Albanije (2002).