De las 26 selecciones naciones que solicitaron participar en la fase clasificatoria, la FIFA rechazó la participación de Mauricio y Mozambique debido a sus deudas pendientes.
Para asignar estas plazas, se realizó un torneo dividido en tres rondas: Angola, Malaui, Libia, Liberia y Túnez se clasificaron a la siguiente ronda.
Además se clasificarían directamente Zimbabue, Zambia y Gabón; al retirarse de la competición Lesoto, Ruanda y Togo.
Las cuatro selecciones primeras de grupo pasarían a la ronda final y se emparejarían en dos eliminatorias.
Las dos selecciones que ganarían sus eliminatorias se clasificaron para el mundial.