Het Ethiopische nationale team maakte zijn debuut in september 2002 in de kwalificatie van het Afrikaans Kampioenschap van 2002, waarbij het Oeganda versloeg om door te gaan naar het finale toernooi, waar het als laatste in zijn groep eindigde, alleen een gelijkspel met Mali. Vervolgens speelde het in 2003 de All-Africa Games.
Alle drie de wedstrijden verliezen.