Le tirage au sort des éliminatoires de cette édition se déroulera le dimanche 27 avril 2014 au Caire en Egypte, précise la CAF sur son site internet à l'issue d'une réunion de son comité exécutif au Cap (Afrique du Sud) en marge du championnat d'Afrique des joueurs locaux (11 janvier-11 février). Les éliminatoires se dérouleront en divers tours préliminaires ainsi qu'une phase de poule avec sept (7) groupes de quatre équipes. Les deux premières équipes de chaque groupe seront directement qualifiées pour la CAN- 2015 ainsi que le meilleur 3e des sept groupes. La phase de groupes se déroulera entre le 5 septembre et le 19 novembre 2014. Sur les 51 pays engagés pour ces éliminatoires, les 21 premiers au classement CAF sont qualifiés d'office pour la phase de groupe. Les sept autres participants à la phase de groupe seront connus à la suite des tours préliminaires qui se dérouleront entre mai et aout 2014. Lors de cette réunion du comité exécutif plusieurs points étaient à l'ordre du jour dont les candidatures pour l'organisation des CAN 2019 et 2021 ainsi que les candidatures pour l'organisation du CHAN 2018 et 2020.
