Kvalifikace se zúčastnilo 46 členských zemí CAF. Čtveřice nejníže nasazených týmů v žebříčku CAF se účastnila předkola. V prvním kole se dva vítězové předkola přidali k 26 týmům, které nepostoupily na Africký pohár národů 2012. Celkem 14 vítězů prvního kola a 16 přímo nasazených (bylo sem přímo nasazeno 16 účastníků Afrického poháru národů 2012) se ve druhém kole utkalo o zbylých 15 místenek na závěrečném turnaji.