In the 1963 African Cup of Nations, they finished fourth, after losing the third place battle against the United Arab Republic. The 1965 edition was even more of a disappointment for Ethiopia, as the national team was eliminated in group phase by Tunisia and Senegal, finishing at the bottom of the group, with only one scored goal.