تعد نيجيريا المنافس الذي واجهه الفريق الوطني الجزائري أكثر من غيره في المراحل النهائية لكأس الأمم الإفريقية، حيث سبق ل''الخضر'' أن لعبوا ضد النيجيريين سبع مرات في النهائيات منها اثنتان في الدور النهائي سنتي 1980 في نيجيريا و1990 في الجزائر• ففي المباريات ال51 التي لعبتها الجزائر خلال مشاركاتها ال13 في المراحل النهائية لعب ''الخضر'' ضد منتخبات عشرين بلدا تأهل 10 منها فقط إلى الدورة 27 المقررة من 10 إلى 31 جانفي الجاري في أنغولا• وبعد نيجيريا يأتي الكاميرون والمغرب في المرتبة الثانية، من حيث عدد اللقاءات (5)، متبوعان بمصر وغانا وكوت ديفوار وزامبيا ب4 مباريات، ثم إثيوبيا والكونغو (3 مباريات) وبوركينا فاسو وغينيا وجنوب إفريقيا بمباراتين• أما مالي ومالاوي اللذان يتواجدان في المجموعة الأولى في نهائيات كأس الأمم الإفريقية 2010 إلى جانب الجزائر فقد واجها ''الخضر'' مرة واحدة، في حين ستواجه أنغولا (البلد المنظم) لأول مرة الجزائر في النهائيات خلال الدورة القادمة•