Два роки по тому, у 1959 році, другий Кубок Африки приймав Каїр, столиця Об'єднаної Арабської Республіки — союзної держави, утвореної Єгиптом і Сирією. У цьому турнірі брали участь ті ж самі три команди, що й у 1957. Футболу надавалося дуже велике політичне значення: маршал Абдель Хакім Амер, друга за впливом політична фігура в ОАР після Гамаля Абделя Насера, доклав значних зусиль для того, щоб влаштувати свою довірену особу, генерала Абдельазіза Мустафу, на посаді голови КАФ. Збірна Єгипту подолала Ефіопію 4:0 і Судан 2:1 і зберегла за собою звання чемпіона Африки попри скарги з боку Судану на ворожі дії єгипетських уболівальників та незрозумілі рішення югославського арбітра Живко Баїча.