بعد أن فازت الجابون بحقوق استضافة بطولة كأس الأمم الأفريقية 2015 وخسارة الجزائر، أجريت قرعة التصفيات الأفريقية المؤهلة إلى البطولة في عام 2015، وأسفرت القرعة عن وقوع المنتخبات العربية في مجموعات سهلة نسبياً.
فالمجموعة الأولى ضمّت كلاً من تونس وتوجو وليبيريا وجيبوتي، في وقت ضمت المجموعة الثانية الكونجو الديمقراطية وأنجولا وأفريقيا الوسطى ومدغشقر، أما الثالثة فتضم منتخب مالي وغينيا الاستوائية والبنين وجنوب السودان، في المجموعة الرابعة جاءت منتخبات بوركينا فاسو وأوغندا وبوتسوانا وجزر القمر.
وعلى صعيد المجموعة الخامسة جاء الرأس الأخضر على رأس المجموعة، إلى جانب كل من المغرب وليبيا وساوتومي أوبرانسيب، في حين أن المجموعة السابعة ضمت كلاً من نيجيريا ومصر وتنزانيا وتشاد، أما المجموعة الثامنة فجاء فيها كل من غانا وموزمبيق ورواندا وموريشيوس، أما كوت ديفوار حاملة اللقب فحلت في المجموعة التاسعة إلى جانب السودان وسيراليون والجابون.
أما المنتخب الجزائري فأسفرت القرعة عن وقوعه في المجموعة العاشرة ومعه كل من أثيوبيا وليسوتو وسيشل، أما المجموعة الـ 11 فتضم كلاً من السنغال والنيجر ونامبيا وبوروندي، وبالنسبة للمجموعة الـ 12 فتجمع كلاً من غينيا ومالاوي وزيمبابوي وسوازيلاند، أما المجموعة الـ 13 والأخيرة فتضم الكاميرون وجنوب أفريقيا وجامبيا وموريتانيا.