Nella Coppa d'Africa 1959 l'Egitto, noto come Repubblica Araba Unita, si confermò campione nell'edizione disputata in casa. Al torneo parteciparono solo Etiopia, Sudan e Repubblica Araba Unita, le stesse tre nazionali che avevano preso parte al torneo due anni prima. La RAU vinse il girone all'italiana battendo per 5-0 l'Etiopia e per 2-1 il Sudan.