胜队伍获得出线，而由5队组成的K组亚军亦可出线，而余下两席由头两位最佳成绩的每组次名球队取得。经过外围赛后共有14支球队联同两支联合主办国球队参加决赛週。首场外围赛于2010年7月1日举行。
争议.
多哥.多哥原本因上届赛事球员乘坐的巴士遇袭而退出，被非洲足协禁止参加两届赛事，多哥向国际体育仲裁院提出上诉，加上国际足协会长塞普·布拉特居中调解，最终于2010年5月14日在非洲足协执行委员会会议后即时解除禁令，多哥获准参与2012年和2013年的非洲国家盃外围赛