Í september 2002 gerði etíópíska landsliðið sitt fyrsta leik í undankeppni Afríkumeistaramótsins 2002 þar sem það vann gegn Úganda og komst áfram í úrslitakeppnina þar sem það endaði síðast í hópnum sínum og náði aðeins að vinna jafntefli við Mali. Það spilaði síðan á All-Africa leikunum 2003
, tapa öllum þremur leikjum.