Piala Negara-Negara Afrika 1959 adalah edisi kedua turnamen sepak bolaPiala Negara-Negara Afrika. Turnamen ini diselenggarakan di Republik Arab Bersatu (kini dikenal sebagai Mesir) pada tanggal 22 hingga 29 Februari 1959. 3 tim berpartisipasi pada edisi ini, dan mereka bermain dengan sistem round-robin.
Republik Arab Bersatu menjuarai turnamen ini setelah mengalahkan Sudan dengan skor 2–1 pada pertandingan terakhir di Stadion Pangeran Farouk, Kairo. Ethiopia secara otomatis berada pada peringkat ketiga setelah kalah pada dua pertandingan mereka. Pemain Republik Arab BersatuAd-Diba menjadi pemain terbaik sepanjang turnamen, sementara Mahmoud El-Gohary, pemain Republik Arab Bersatu lainnya menjadi pemain yang mencetak gol terbanyak dengan 3 gol.
Pada edisi ini, pelatih dari ketiga peserta berasal dari Eropa Timur, yakni pelatih Ethiopia Jiří Starosta dan pelatih Sudan József Háda yang berasal dari Cekoslowakia, serta pelatih Republik Arab Bersatu Pál Titkos yang berasal dari Hungaria.
Pemain Republik Arab Bersatu Mahmoud El-Gohary yang menjadi pencetak gol terbanyak pada edisi ini, pada kemudian hari menjadi manajer Mesir antara tahun 1988 dan 2002.
