يعد منتخب الجزائر والملقب "بثعالب الصحراء أو محاربو الصحراء" من أقوى المنتخبات فى القارة السمراء، ودائماً ما يشكل عقبة كبيرة فى وجه منافسيه فى القارة رغم قلة ألقابه فى الكان، إلا أنه أكتسب شهرة واسعة داخل القارة الأفريقية لوصوله إلى كأس العالم 4 مرات مناسبات، واستطاع أن يصل إلى ثمن النهائى ليصبح ثالث منتخب عربي يتخطى دور المجموعات فى المونديال بعد المغرب والسعودية.

نجح محاربو الصحراء فى التتويج بلقب كأس العرب، التى أقيمت بقطر تحت رعاية الاتحاد الدولى لكرة القدم"فيفا" مؤخرًا، على حساب المنتخب التونسى 2 / 0، بأقدام أمير سعيود وياسين براهيمي. 

ولكن على مستوى القارة فمحاربو الصحراء لم يحفل تاريخهم بالكثير من الإنجازات، فالخُضر لم يستطع المشاركة في النسخ الأولى من البطولة حيث لم يكن تأسس بعد الاتحادية الجزائرية والتي تأسست في الثالث عشر من أبريل 1958 أي بعد بدأ المسابقة الأفريقية بسنة، ولكن لم تنضم إلى المنافسة بسبب الثورة الجزائرية حينها لتكون أول مشاركة لثعالب الصحراء في كأس الأمم الأفريقية في نسخة 1968 وقد خرجو من الدور الأول وذلك لقلة الخبرة ولكن رغم الخروج فقد وضع المنتخب الجزائري أولى بصماته بعد خروجه المُشرف حيث تمكن من الفوز بمبارة واحدة ضد أوغندا وكان اللاعب حسان لالماس قد سجل ثلاث أهداف في تلك المبارة وكان من بين أفضل الهدافين واللاعبين في الدورة.

واستطاع منتخب الجزائر التأهل في 15 نسخة آخرى من كأس الأمم الأفريقية بما فيها نسخة 2019، ورغم سجله المتواضع في ألقاب البطولة إلا أنه دائماً ما قدم محاربو الصحراء أداءً مميزاً وتركوا بصمتهم بالبطولة.

وصل منتخب الجزائر إلى نهائي كأس الأمم الأفريقية ثلاث مرات، الأولى عام 1980 والذى خسر على يد المنتخب النيجيري بثلاثية نظيفة على أرض النسور الخُضر، والثانية كانت عام 1990 والتي استضافها على أرضة ليُحرز محاربو الصحراء لقبهم الأول بالبطولة الأفريقية الكبرى، بينما كانت الأخيرة في مصر 2019 وحينها أحرز لاعبو الجزائر اللقب الثاني لبلادهم، وكان على حساب السنغال.

بينما استطاع أن يصل إلى نصف النهائي في 4 نسخ آخرى والتي حقق فيها المركز الثالث عامي 1984 و 1988، بينما احتل المركز الرابع في عامي 1982 و 2010.

واصبح منتخب الجزائر حامل لقب النسخة الأخيرة من كأس الأمم الأفريقية مهددا بالخروج المبكر من النسخة الحالية في البطولة بعدما جمع نقطة وحيدة من مباراتيه الأوليين بالبطولة.

وتعادل منتخب الجزائر سلبيا مع سيراليون في أول مبارياته بالبطولة قبل أن يسقط أمام غينيا الاستوائية بهدف دون رد، متلقيا خسارته الأولى بعد 35 مباراة متتالية دون هزيمة.

واصبح محاربو الصحراء مطالبين بالفوز على منتخب كوت ديفوار العنيد في الجولة الثالثة من أجل مواصلة حملة الدفاع عن لقبهم في كأس الأمم الأفريقية.

تاريخ منتخب الجزائر مع الكرة الأفريقية:
تأسس الاتحاد الجزائرى عام 1985
أول مشاركة كانت فى نسخة 1986 وخرج مبكرًا
تأهل محاربو الصحراء لأمم أفريقيا 17 مرة
نصف النهائى 4 مرات أعوام" 1982 - 1984 - 1988 - 2010"
المباراة النهائية 3 مرات " 1980 - 1990 - 2019".
حقق اللقب مرتين" 1990 -  2021".