تصفيات أمم إفريقيا 2008 سبق للمنتخب الوطني أن واجه منتخب العقارب (غامبيا) في 5 مناسبات، وهي المواجهات التي كان فيه المنتخب الغامبي دائما صعب الترويض، سواء في بانجول أو في الجزائر. أولى المواجهات بين المنتخبين كانت لحساب إقصائيات كأس أمم إفريقيا 2008، وذلك بملعب5 جويلية ضمن لقاء الذهاب، والذي جرى بتاريخ 7 أكتوبر 2006 وانتهى بهدف يتيم دون مقابل صفر لصالح الخضر، فيما انتهى لقاء الإياب ببانجول بتاريخ 9 سبتمبر 2007 بفوز العقارب بهدفين لواحد. تصفيات كان ومونديال 2010 وتجددت المغامرة بين المنتخبين ضمن التصفيات المزدوجة لكأس أمم إفريقيا وكأس العالم 2010، وكان اللقاء الأول بالعاصمة بانجول بتاريخ 14 جوان 2008، ونجح الغامبيون في الإطاحة بالخضر والفوز عليهم بنتيجة هدف لصفر، وهي نفس النتيجة التي انتهى عليها لقاء العودة الذي احتضنه ملعب مصطفى تشاكر بالبليدة لصالح منتخبنا الوطني. تصفيات كأس أمم إفريقيا 2013 وكانت المواجهة الخامسة بين الجزائر وغامبيا خلال شهر فيفري المنصرم ببانجول لحساب تصفيات «كان 2013»، حيث حقق الخضر تحت قيادة البوسني حليلوزيتش فوزا مهما (2/1)، في انتظار مقابلة العودة سهرة الغد الجمعة. إجمالا يمكن القول أن منتخبنا الوطني يملك الأسبقية، بعد أن فاز في 3 مباريات وانهزم في لقائين، مع توقيعه 5 أهداف في شباك العقارب وتلقيه 4 أهداف.