[1]​ Las 42 selecciones fueron divididas según la zona geográfica a la que pertenecían.

Las llaves clasificatorias se jugaron en play-offs de ida y vuelta un sistema de eliminatoria a doble partido.

Si el marcador global estaba empatado después del partido de vuelta, la regla del gol de visitante se aplicó, y de persistir la igualdad, una tanda de penales se usó para determinar el ganador (no se jugó tiempo extra).

[2]​ La zona Norte solo contó con Libia y Marruecos entrando a la competición y como resultado ambos equipos recibieron un cupo directo al torneo final.

Egipto y Túnez se retiraron.