A Eliminatória da África será disputada por 53 países diferentes, incluindo a África do Sul, que tem vaga garantida na Copa do Mundo por ser país-sede. O motivo é que a competição também serve de classificação para a Copa das Nações Africanas.
Na primeira fase, as dez equipes com pior colocação no ranking da Fifa jogariam confrontos de ida e volta. Porém, República Centro-Africana e São Tomé e Príncipe desistiram, classificando Seychelles e Suazilândia para a segunda fase.
Os confrontos foram definidos da seguinte forma: Serra Leoa x Guiné-Bissau, Somália x Djibouti e Madagascar x Ilhas Comoros.
Na etapa seguinte, 48 equipes serão divididas em 12 grupos. Após partidas de ida e volta, o melhor de cada chave e os oito segundos colocados com melhor desempenho avançam à terceira fase.
As 20 seleções restantes formarão cinco grupos de quatro. O vencedor de cada um estará classificado para a Copa do Mundo da África do Sul.