Структура кваліфікації складається з таких етапів:[1]
Перший раунд: 26 команд (команди, які посідають 28-53 місця згідно з рейтингом ФІФА) грають по одному матчу вдома і на виїзді. 13 переможців проходять до другого раунду.
Другий раунд: 40 команд (команди, які посідають 1-27 місця, і 13 переможців першого раунду) грають по одному матчу вдома і на виїзді. 20 переможців проходять до третього раунду.
Третій раунд: 20 команд, які пройшли другий раунд, будуть розділені на п'ять груп по чотири команди, і гратимуть турнір в два кола. Переможці кожної групи виходять до фінальної частини Чемпіонату світу.
Всі 54 члени ФІФА від КАФ мали брати участь в кваліфікації.[2] Тим не менш, Зімбабве було дискваліфіковано 12 березня 2015 року через заборгованість перед колишнім тренером збірної[3]
У липні 2015 року команди було розділено на дві категорії згідно з Рейтингом ФІФА для жеребкування перших двох раундів. Жеребкування відбулося в Росії 25 липня 2015 року.[4]
20 переможців другого раунду розбиваються на 5 груп по 4 збірні, і грають турнір в два кола. Переможці груп проходять до фінальної частини Чемпіонату світу. Матчі відбудуться в період з 3 жовтня 2016 року по 14 листопада 2017 року.
1: 7 вересня 2017 року Спортивний арбітражний суд в Лозанні виніс рішення скасувати результат поєдинку (2:1 на користь збірної ПАР), і зобов'язав збірні переграти матч. Причиною стала помилка арбітра, котра суттєво вплинула на результат гри. Про точний час проведення матчу оголосять пізніше.[1] [Архівовано 9 вересня 2017 у Wayback Machine.]