Le tirage au sort relatif à la composition des poules, qui sont au nombre de 11, aura lieu le 15 mars 2013 au Maroc. Se qualifieront à la phase finale de la CAN 2015, à l'issue des éliminatoires, le premier de chaque groupe ainsi que les quatre meilleurs deuxièmes. La CAF a ainsi établi dans les trois chapeaux des éliminatoires de la CAN 2015. La répartition des équipes a été effectuée à la lumière des résultats de la participation à la dernière CAN en Afrique du Sud.

Voici la composition des trois chapeaux:
Chapeau 1: Tunisie, Nigeria, Burkina Faso, Mali, Afrique du Sud, Cap Vert, Côte d'Ivoire, Zambie, RD Congo, Ghana, Togo.
Chapeau 2: Algérie, Sierra Leone, Libye, Gabon, Cameroun, Sénégal, Ouganda, République Centrafricaine, République du Congo, Egypte, Guinée.
Chapeau 3: Bénin, Angola, Niger, Soudan, Malawi, Ethiopie, Mozambique, Burundi, Liberia, Zimbabwe, Guinée Equatoriale.