La formula prevedeva quattro turni eliminatori: un turno preliminare e tre turni ad eliminazione diretta.
Al turno preliminare partecipavano 12 squadre che vennero divise in 6 spareggi A/R.
Al primo turno partecipavano 24 squadre che vennero divise in 12 spareggi A/R (6 delle 24 squadre che partecipavano, erano le squadre che avevano passato il turno preliminare).
Al secondo turno partecipavano le 12 squadre che avevano passato il primo turno, esse vennero divise in 6 spareggi A/R.
Al terzo turno partecipavano le 6 squadre che avevano passato il secondo turno, esse vennero in 3 spareggi A/R.
In caso di pareggio, il passago del turno era affidato alla regola dei gol fuori casa; questo era valido sia per il turno preliminare, sia per il primo turno, sia per il secondo turno; mentre nel terzo turno erano previsti i calci di rigore.
Le tre squadre che vinsero al terzo turno si qualificarono alle Olimpiadi.
Gambia.svg){kind=small}
.svg){kind=small}
Lesotho
Angola
.svg){kind=small}
Benin
Mauritius
Uganda
Camerun
Ghana
Marocco
.svg){kind=small}
Libia
Zimbabwe
Togo
.svg){kind=small}
Egitto
Gabon
Algeria
.svg){kind=small}
Etiopia.svg){kind=small}
Zambia