Lors de l'édition suivante, disputée en République arabe unie en mai 1959, l'Éthiopie retrouve les deux autres sélections des pays fondateurs. Cette fois-ci, c'est sous forme de poules que se dispute la compétition. Les hommes du sélectionneur tchécoslovaque Jiri Starosta s'inclinent lourdement lors de la première rencontre face à la République arabe unie sur le score de quatre buts à zéro. Le deuxième match est également perdu contre les Soudanais par un but à zéro. Les Éthiopiens terminent à la et dernière place, sans avoir réussi à marquer un seul but.