Etüopia rahvusmeeskond tegi oma debüüdi 2002. aasta septembris 2002 Aafrika Meistrivõistluste kvalifikatsioonis, võites Ugandat, et jõuda finaalturniirile, kus ta lõpetas oma rühmas viimasena, püüdes ainult Malisse. Seejärel mängis ta 2003. aasta Aafrika Mängudel.
, kaotades kõik kolm mängu.