Andorra, 1996'da Estonya'ya karşı oynanan ve 6-1'lik mağlubiyetle sonuçlanan dostluk maçıyla birlikte tarihindeki ilk maçına çıktı. 2000 Avrupa Futbol Şampiyonası elemelerinden bu yana, Andorra her Avrupa Şampiyonası ve Dünya Kupası için eleme organizasyonlarında yarıştı ancak çok azında başarı elde etti. Bugüne kadar dördü kendi sahalarında olmak üzere toplamda altı maç kazanabildiler. Turnuva maçlarında ise, Makedonya ile 2006 FIFA Dünya Kupası elemelerinde ve Macaristan ile 2018 FIFA Dünya Kupası elemelerinde oynanan maçlarda 1-0'lık galibiyetleri mevcuttur.