Ponowny wybór gospodarza 30 listopada 2018 roku prezydent CAF Ahmad Ahmad ogłosił w Akrze odebranie Kamerunowi prawa organizacji turnieju. Przyczynami były m.in. konflikt z dżihadystyczną organizacją terrorystyczną Boko Haram w północnej części kraju, jak i w zachodniej części kraju związany z ograniczaniem praw anglojęzycznych mieszkańców Kamerunu.
Faworytami na nowego gospodarza Pucharu Narodów Afryki były pierwotnie Maroko oraz Południowa Afryka. Pierwszy kraj był gospodarzem mistrzostwa Afryki w 2018 roku, przez co nie zgłosił swojej kandydatury. Wobec tego Egipt wyraził zainteresowanie organizacją turnieju.
8 stycznia 2019 roku w Dakarze, prezydent CAF ogłosił, że nowym gospodarzem zostanie Egipt. Za kandydaturą Egiptu oddano 16 głosów. Tylko jeden z członków komisji zagłosował na RPA, jedna osoba wstrzymała się od głosu. Głównym argumentem przedstawionym przez Ahmada było duże zaangażowanie rządu Egiptu. Za kandydaturą RPA przemawiało doświadczenie w organizacji mistrzostw świata w 2010 roku. Pojawiły się także obawy dotyczące bezpieczeństwa w Egipcie. W 2012 roku 79 osób zginęło podczas zamieszek na meczu ligowym na stadionie w Port Saidzie. Za inne z zagrożeń uznano działalność organizacji terrorystycznych na Synaju, gdzie jednak nie odbędą się mecze.