În a doua lor participare la Cupa Africii a Naţiunilor în 1959
Egiptul a devenit din nou campion. Au fost doar trei echipe în acest turneu, fiind Etiopia, Sudan, și Egipt în sine. Egiptul a fost din nou neînvins în acest turneu, la fel ca în turneul anterior din 1957, învingând atât Etiopia, cât și Sudanul.