Zur Qualifikation hatten sich die 54 Verbände der CAF gemeldet, die auch Mitglied des Weltverbandes FIFA sind. Réunion und Sansibar sind nicht Mitglied der FIFA. Simbabwe wurde am 12. März 2015 von der Vorrunde ausgeschlossen, so dass letztlich 53 Verbände zur Qualifikation antraten.[1]
Die 26 am schlechtesten in der FIFA-Weltrangliste notierten Teams traten in Runde 1 gegeneinander an. Die Hinspiele fanden vom 7. bis zum 10. Oktober 2015, die Rückspiele vom 11. bis zum 13. Oktober 2015 statt. Die 13 Sieger qualifizierten sich für die zweite Runde.
Das Spiel am 7. Oktober 2015 wurde beim Stand von 1:1 nach 10 Minuten aufgrund von starkem Regen abgebrochen. Es wurde am Folgetag fortgesetzt.
2
Das Hinspiel wurde ebenso wie das Rückspiel in Antananarivo ausgetragen, da die Sicherheitslage in der Zentralafrikanischen Republik die Austragung dort nicht zuließ[2]
Zweite Runde
Die 13 Sieger der ersten Runde trafen in der zweiten Runde auf die 27 restlichen Teilnehmerverbände. Somit kamen in der zweiten Runde insgesamt 20 Paarungen zustande, die in einem Hin- und Rückspiel ausgespielt werden. Die Hinspiele fanden vom 11. bis zum 14. November 2015, die Rückspiele am 15. und 17. November 2015 statt. Die 20 Sieger qualifizierten sich für die dritte Runde, davon kein Sieger der ersten Runde.
Die 20 Sieger der zweiten Runde wurden für die dritte Runde 5 Vierergruppen zugelost. Die Auslosung fand am 24. Juni 2016 in Kairo statt.[3] Die Gruppen werden im Meisterschaftsmodus mit Hin- und Rückspiel ausgespielt. Die Spiele sollen im Zeitraum vom 3. Oktober 2016 bis zum 14. November 2017 ausgetragen werden. Die Gruppensieger qualifizieren sich für die Fußball-Weltmeisterschaft 2018 in Russland.