主條目：2015年非洲國家盃會外賽
晉級 淘汰 退出或沒有參加會外賽 非非洲足協會員國
2015年非洲國家杯會外賽分四輪進行，包括前三輪初賽和最後一輪晉級賽。排名前21位的隊伍直接進入最後一輪，排名中級的26隻隊伍從第二輪初賽開始比賽，排名最低的4隻隊伍則從第一輪初賽開始比賽。前三輪的初賽是淘汰賽，獲勝者方可進行最後一輪比賽。
有51個國家或地區參加了會外賽（除最初選定的舉辦國摩洛哥）。南蘇丹首次參賽。吉布地和索馬利亞沒有參加會外賽。
摩洛哥原本有資格作為東道主直接獲得會內賽資格，在其放棄舉辦權後，被非洲足協禁止參賽當屆及2017年非洲國家杯（但被國際體育仲裁院推翻）。赤道幾內亞被選為新的舉辦國，儘管已經參加會外賽並因隊中有不合格球員參與比賽而被淘汰，最終還是自動獲得了會內賽資格。
衛冕冠軍奈及利亞未能從會外賽晉級。[4]