La competizione vede partecipare 51 nazionali: Somalia e Gibuti hanno rinunciato a partecipare, mentre per il Sudan del Sud è l'esordio in competizioni ufficiali.[1][2] C'è inoltre il ritorno di Mauritania, Comore, Mauritius e Togo dopo l'esclusione dall'edizione precedente. Il Marocco è stato escluso dalla Coppa delle Nazioni Africane in quanto si è rifiutato di ospitare la competizione, temendo la diffusione sul proprio territorio della pandemia di ebola .
Turno preliminare: vi partecipano le quattro nazionali più basse nel ranking.
Primo turno: le due vincitrici del turno preliminare si aggiungono alle squadre che vanno dal 22º al 47º posto nel ranking.
Secondo turno: si affronteranno le quattordici vincitrici del turno precedente.
Le 7 vincitrici del secondo turno parteciperanno alla fase finale insieme alle prime 21 del ranking.
Il sorteggio del turno preliminare è stato tenuto il 21 febbraio 2014 a Il Cairo (Egitto).[3]
Di seguito la lista delle 51 partecipanti alle qualificazioni:
^Il Gambia è stato escluso per due anni da tutte le competizioni ufficiali per aver schierato, nel match contro la Liberia valevole per il torneo under 20, giocatori troppo anziani. Le Seychelles passano automaticamente al turno successivo
