Etiopialainen maajoukkue teki debyyttinsä syyskuussa 2002 Afrikan mestaruuskilpailujen kelpuutusotteluissa, voittaen Ugandan ja päästyään finaaliin, jossa se pääsi ryhmänsä viimeiseksi, vain saadessaan tasan Malia vastaan. Sen jälkeen se pelasi vuoden 2003 kaikki-afrikkalaisissa peleissä.
Menetimme kaikki kolme peliä.