Prvu utakmicu reprezentacija narednog protivnika BiH odigrala je 13. novembra 1996. kada je u Andorra la Velli poražena od Estonije 1:6.
Najuvjerljivije pobjede u svojoj kratkoj historiji Andora je ostvarila protiv Bjelorusije 2000. i Albanije 2002, oba puta po 2:0.
Najteži poraze pretrpjeli su od Hrvatske u Zagrebu (0:7) 7. oktobra 2006. godine i Liberecu od Češke 4. Juna 2005. (1:8).
Jedinu pobjedu u utakmicama za bodove Andorani su zabilježili protiv Makedonije (1:0) u kvalifikacijama za Svjetsko prvenstvo 2006. godine.
Na FIFA listi Andore je jedna od najgore rangiranih reprezentacija svijeta. Zauzimaju 201. poziciju od 209 selekcija.
U kvalifikacijama za Evropsko prvenstvo 2016. godine koje se igra u Francuskoj Andora je do sada primila 17 golova, a postigla samo 2, protiv Walesa i Izraela.
Omiljena zabava sportskih novinara s ovih prostora kada opisuju “liliputanske” reprezentacije poput Andore je isticanje onoga čime se ti nogometaši bave kada ne igraju za reprezentaciju.
Za Andoru zaista uglavnom igraju hotelski recepcionari , trgovci, učitelji ili automehaničari, no ima tu i rijetkih nogometnih profesionalaca, poput njihovog kapitena Ildefonsa Lime koji je u karijeri igrao jednu sezonu i u Rayu Vallecanu.
Andora u brojkama
201 – ranking na Fifinoj ljestvici (od 209 reprezentacija)
125. – najbolji ranking u hisotoriji (2005.)
40 – poraza u kvalifikacijama za europsko prvenstva (40 utakmica)
39 – poraza u kvalifikacijama za svjetska prvenstva (42 utakmice)
17 – primljenih golova u tekućim kvalifikacijama (4 utakmice)
1 – pobjeda u natjecateljskim utakmicama (1:0 protiv Makedonije 2004.)