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, le vincenti degli spareggi passavo il turno.
Al primo turno partecipavano 24 squadre (3 di queste erano le squadre che avevano passato il primo turno), esse vennero divise in 3 gruppi da 8 squadre ciascuno. All'interno dei tre gruppi, le squadre, vennero sorteggiate a due a due in modo che tra loro disputassero spareggi A/R. Le vincitrici degli spareggi accedevano al secondo turno.
Al secondo turno partecipavano le 12 squadre che avevano passato il primo turno, esse vennero in 3 due gruppi da 4 squadre ciascuno. All'interno dei tre 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 6 squadre che avevano passato il secondo turno, esse vennero divise in 3 spareggi A/R.
Le tre squadre che vinsero al terzo turno si qualificarono alle Olimpiadi.
Gibuti.svg){kind=small}
Namibia
Guinea-Bissau
Kenya
Mauritius.svg){kind=small}
Botswana
Malawi
Guinea
Togo
Senegal
Angola
Rep. del Congo
