Après la création de la "Federació Andorrana de Futbol" en 1994, qui adhère à la FIFA et à l'UEFA en 1996, l'équipe nationale dispute la première rencontre de son histoire la même année face à l'Estonie. Les « "" », surnom des joueurs de la sélection, n'ont jamais réussis à se qualifier pour une compétition internationale. Le bilan de l'équipe andorrane est relativement faible : l'équipe première, composée d'amateurs, n'a enregistré que des défaites hormis quelques matchs nuls et sept victoires dont quatre en amical sur le score de 2–0 face à la Biélorussie le (première victoire de leur histoire) à l'Albanie le et à Saint-Marin le et sur le score de 1-0 contre le Liechtenstein le . Deux victoires en éliminatoires de Coupe du monde ont été acquises le contre la Macédoine (1–0) et le contre la Hongrie (1-0). Enfin la sélection connait sa première victoire en éliminatoires pour l'Euro, contre la Moldavie le (1-0).