La prima fase ha previsto quattordici incontri di andata e ritorno a eliminazione diretta, a cui hanno partecipato le ventotto nazioni africane con ranking più basso. Le squadre sono state quindi divise in due urne.