En 1993, l'Érythrée obtient son indépendance par rapport à l'Éthiopie après une guerre d'indépendance qui a duré 30 ans entre 1961 et 1991. Un an avant son indépendance, l'Érythrée est invitée à participer à un tournoi au Soudan. La sélection joue son premier match le contre le Soudan (pour un résultat nul 1-1). Et deux jours plus tard, l'Érythrée remporte la première victoire de son histoire en battant le Tchad 2 buts à 1.