Dengan Piala Negara-Negara Afrika berkembang 16-24 pasukan, sekurang-kurangnya enam tempat dijangka digunakan.

Setelah dianugerahkan tawaran itu, pada mulanya Mesir memilih lapan stadium untuk menjadi tuan rumah kejohanan. Lapan stadium itu Stadium Antarabangsa Kaherah dan Stadium Al Salam di Kaherah, Stadium Alexandria dan Stadium Haras El Hodoud di Alexandria, Stadium Tentera Mesir dan Stadium Suez di Suez, Stadium Ismailia di Ismailia dan Stadium Kelab Al Masry di Port Said. Kemudian, Stadium Al Salam telah digantikan dengan Stadium 30 Jun, yang merupakan stadium lain yang terletak di Kaherah. Ia dijangka Stadium Borg El Arab yang terkenal di Alexandria dan Stadium Osman Ahmed Osma di Kaherah akan digunakan dalam kejohanan, tetapi mereka tidak dipilih.

Pada 17 Februari 2019, ia telah disahkan bahawa hanya enam stadium yang akan digunakan. Enam venue itu adalah Stadium Antarabangsa Kaherah dan Stadium 30 Jun di Kaherah, Stadium Alexandria di Alexandria, Stadium Suez di Suez, Stadium Ismailia di Ismailia dan Stadium Kelab Al Masry di Port Said.[21]

Bagaimanapun, pada 13 Mac 2019, Stadium Kelab Al Masry di Port Said telah digantikan dengan Stadium Al Salam di Kaherah selepas menemui masalah dengan salah satu stadium utama.[22]