Menulis kelanjutan untuk paragraf ini - Dalam partisipasi kedua mereka di Piala Afrika Bangsa pada tahun 1959
, Mesir menjadi juara lagi. Hanya ada tiga tim di turnamen itu, yaitu Ethiopia, Sudan, dan Mesir itu sendiri. Mesir kembali tak terkalahkan di turnamen ini, seperti di turnamen sebelumnya pada tahun 1957, mengalahkan Ethiopia dan Sudan.