Dans le cadre du comité de sélection, le Grec Edward Virvilis est le premier entraîneur de l'équipe d'Éthiopie en 1950, secrétaire général de la Confédération nationale des sports d'Éthiopie, il est également à l'origine en 1949 de l'affiliation du pays au CIO. En 1961, le Yougoslave Slavko Milošević permet à l'Éthiopie de franchir un nouveau palier au sein du football africain et mondial. Avec lui, la sélection participe pour la première fois de son histoire aux éliminatoires de la Coupe du monde en 1962 (élimination par l'équipe d'Israël). Quelques mois plus tard, il devient champion d'Afrique avec le succès des Éthiopiens en finale de la Coupe d'Afrique des nations, disputée à domicile. Durant tout le tournoi, afin de gérer l'équipe, Milošević est assisté de Ydnekatchew Tessema, qui lui succède en 1963.