Marokko was de oorspronkelijke organisator van het toernooi, maar miste de deadline op 9 november 2014 om hun bereidheid tot organiseren te bevestigen. Ze misten deze omdat ze het toernooi wilden uitstellen vanwege de Ebola-uitbraak in West-Afrika. De CAF zou een nieuwe organisator aanduiden, en Marokko werd gediskwalificeerd. Op 14 november 2014 werd Equatoriaal-Guinea aangeduid als organisator, wat betekende dat het land alsnog deel mocht nemen aan het Afrikaans kampioenschap, nadat het eerder wegens het opstellen van een ongerechtigde speler in de voorrondes was gediskwalificeerd.
Opzet
De volgende landen deden mee aan de kwalificaties:[1]
De loting voor de eerste ronde vond plaats op 27 april 2014 in Caïro, Egypte. De zesentwintig landen die op plaatsen 22-47 staan starten in deze ronde. De twee gekwalificeerden uit de voorronde werden aan deze landen toegevoegd.
De loting voor de tweede ronde vond ook plaats op 27 april 2014 in Caïro, Egypte. Hierin strijden de veertien winnaars uit de tweede ronde om zeven plaatsen in de groepsfase.
↑Op 3 juli 2014 werd Equatoriaal-Guinea door CAF gediskwalificeerd wegens het opstellen van een niet-speeldgerechtigde speler. Mauritanië neemt de plaats in de tweede ronde over.
↑Op 17 augustus 2014 maakte CAF bekend dat Rwanda werd gediskwalificeerd wegens het opstellen van een niet-speelgerechtigde speler. Congo-Brazzaville gaat door naar groepsfase.
↑Sierra Leone werd tot winnaar uitgeroepen, nadat de autoriteiten van de Seychellen het team uit Sierra Leone de toegang tot het land hadden geweigerd in verband met de uitbraak van het Ebola-virus aldaar.