La formula prevedeva quattro turni ad eliminazione diretta.
Al primo turno partecipavano 16 squadre che vennero divise in 8 spareggi A/R, le vincenti degli spareggi passavo il turno.
Al secondo turno partecipavano 24 squadre (8 di queste erano le squadre che avevano passato il primo turno), esse vennero divise in 2 gruppi. All'interno dei due gruppi, le squadre, vennero sorteggiate a due a due in modo che tra loro disputassero spareggi A/R. Le vincitrici degli spareggi accedevano al terzo turno.
Al terzo turno partecipavano le 12 squadre che avevano passato il secondo turno, esse vennero in 2 due gruppi. All'interno dei due gruppi, le squadre, vennero sorteggiate a due a due in modo che tra loro disputassero spareggi A/R. Le vincitrici degli spareggi accedevano al quarto turno.
Al quarto turno partecipavano le 6 squadre che avevano passato il terzo turno, esse vennero divise 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 quarto turno si qualificarono alle Olimpiadi.
Somalia
eSwatini
Gabon
Libia
Senegal
Sierra Leone
Mauritania
Togo
Egitto
Uganda
Zambia
Malawi
Camerun
Costa d'Avorio
Guinea
Zimbabwe
