The Ethiopian national team made its debut in September 2002 in the 2002 African Championship's qualifiers, beating Uganda to progress to the final tournament, where it ended last in its group, only grasping a tie with Mali. It subsequently played the 2003 All-Africa Games, losing all three games.