客场2回合淘汰赛，使球队变成20队，第3圈20队分成5组，每组4队，进行主客场双循环比赛，每组第1名胜出，从而决出 5个 出线席位。
参赛球队.所有54个国际足协（FIFA）辖下的非洲足球协会成员国均有参加本届赛事。但其后由于津巴布韦没有支付前领队（José Claudinei）的遣散费，该队于2015年3月12日被禁止出赛。但津巴布韦声称他们会选择上诉。2015年7月的国际足协世界排名会被採用成为第一圈和第二圈的种子排名，而抽签仪式会于2015年7月25日于俄罗斯举行。（括号