Kombëtarja e Andorrës është nga të pakta ekip me të cilët Shqipëria ka precedentë pozivitivë. Mes dy shteteve janë luajtur gjithsej 7 përballje, ndërsa numërohen 5 fitore për kuqezinjtë, 1 barazim dhe 1 humbje.
Fitorja e parë ka qenë një ndeshje miqësore në vitin 2000, ndërsa më pas u mposhtëm në Andorrë me rezultatin 2-0. Sërish ishte një miqësore në 2010 që pa Shqipërinë fituese, ndërsa dy ndeshjet kualifikuese të Europianit 2020, ekipi përfaqësues fitoi në transfertë 0-3, ndërsa ndeshja në shtëpi përfundoi në barazim 2-2.
Dy duelet e fundit për kualifikueset e Botërorit 2022 panë Shqipërinë që të triumfonte, të dyja me rezultat minimal 1-0.
