Pierwszy oficjalny mecz międzynarodowy zakończył się porażką 1:6 w towarzyskim spotkaniu z Estonią w 1996 roku. Od kwalifikacji do EURO 2000 Andora bierze udział w eliminacjach do wszystkich mistrzostw kontynentu i świata, jednakże bez większych sukcesów. Do tej pory Andorczycy wygrali tylko siedem meczów, spośród których pięć rozgrywano w Księstwie. Andorska kadra ma na koncie trzy zwycięstwa w meczu o stawkę (1:0 przeciwko Macedonii w kwalifikacjach do Mundialu 2006, 1:0 z Węgrami w eliminacjach do MŚ 2018 oraz 1:0 z Mołdawią w eliminacjach do Euro 2020). Pozostałe cztery zwycięstwa miały miejsce w meczach towarzyskich – u siebie rywalami były Białoruś w kwietniu 2000 i Albania dwa lata później. Oba mecze zakończyły się wynikiem 2:0 dla gospodarzy. Na wyjeździe piłkarze z Pirenejów pokonali San Marino w lutym 2017 (Andora wygrała ten mecz 2:0) oraz Liechtenstein w marcu 2018 (Andorczycy wygrali 1:0).