A pesar de que la selección de fútbol de Eritrea está históricamente en las 10 peores selecciones de fútbol del mundo, ha logrado dar sorpresas, como en la Clasificación para la Copa Africana de Naciones 2000, donde Eritrea tras pasar a la segunda fase tras ganar el partido de primera fase ante Etiopía por walkover, fue ubicada en el grupo 1, junto a Camerún y Mozambique.