La formula prevedeva quattro turni eliminatori: un turno preliminare e tre turni ad eliminazione diretta.
Al turno preliminare partecipavano 6 squadre che vennero divise in 3 spareggi A/R.
Al primo turno partecipavano 24 squadre che vennero divise in 12 spareggi A/R (3 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 per tutti i turni.
Le tre squadre che vinsero al terzo turno si qualificarono alle Olimpiadi.
.svg){kind=small}
Malawi
Botswana
eSwatini.svg){kind=small}
Zambia
Kenya
Senegal
Nigeria
Camerun
Tunisia
Zimbabwe
Algeria
Mozambico
Costa d'Avorio.svg){kind=small}
.svg){kind=small}
Libia
Marocco
