En esta fase ingresaron los doce equipos con la clasificación más baja en el ranking FIFA.
[5] SEN Senegal (20) MAR Marruecos (24) NGA Nigeria (30) EGY Egipto (32) TUN Túnez (35) CMR Camerún (37) ALG Argelia (44) MLI Malí (52) CIV Costa de Marfil (53) BFA Burkina Faso (56) GHA Ghana (60) COD República Democrática del Congo (67) RSA Sudáfrica (69) CPV Cabo Verde (71) GUI Guinea (80) GAB Gabón (81) BEN Benín (84) UGA Uganda (86) ZAM Zambia (87) CGO Congo (98) EQG Guinea Ecuatorial (99) MAD Madagascar (102) KEN Kenia (104) SLE Sierra Leona (108) NAM Namibia (112) MTN Mauritania (113) GNB Guinea-Bisáu (115) NIG Níger (116) LBY Libia (117) MOZ Mozambique (119) MWI Malaui (120) TOG Togo (121) ZIM Zimbabue (122) GAM Gambia (123) ANG Angola (126) COM Comoras (128) TAN Tanzania (130) CTA República Centroafricana (131) SUD Sudán (132) RWA Ruanda (136) BDI Burundi (139) ETH Etiopía (140) SWZ Suazilandia (143) LES Lesoto (145) BOT Botsuana (148) LBR Liberia (149) SSD Sudán del Sur (161) STP Santo Tomé y Príncipe (189) Kenia y Zimbabue se incluyeron en el sorteo a pesar de que la FIFA los suspendió temporalmente de todas las actividades futbolísticas internacionales.
En ese caso, sus grupos estarían compuestos por solo tres equipos y el ganador del grupo y el subcampeón se clasificarían para la final.
Tanto Kenia como Zimbabue no podían ser sorteados en el mismo grupo para evitar un grupo con solo dos equipos en caso de que no se levantase la suspensión.
Si estaban empatado en puntos, los criterios de desempate se aplicaron en el siguiente orden (Regulaciones.