لعب المنتخب الوطني أول نصف نهائي في تاريخه سنة 1980 خلال دورة نيجيريا والتي فازوا فيها على مصر (2-2 4-2 بعد ركلات الترجيح). سنتان بعد ذلك بليبيا، لعب ''الخضر'' ثاني نصف نهائي له وخسره أمام غانا (3-2) بعد الوقت الإضافي. ولعب نصف النهائي الثالث في سنة 1984 بكوت ديفوار وانهزمت فيه التشكيلة الوطنية أمام الكاميرون (0-0 4-5 بعد ركلات الترجيح). وفي سنة 1988 بالمغرب لعبت التشكيلة الوطنية نصف النهائي الرابع في تاريخها، حيث انهزمت بركلات الترجيح أمام نيجيريا (7-8) بعد ال120 دقيقة حيث انتهى الوقت الرسمي بالتعادل (1-1). نصف النهائي الخامس والأخير الذي نشطته الجزائر كان في سنة 1990 بالجزائر. وتفوق ''الخضر آنذاك على السينغال (2-1) قبل التتويج باللقب في اللقاء النهائي على حساب نيجيريا (1-0)ن بفضل هدف شريف وجاني. ويوم الخميس المقبل ببانغيلا سيلعب ''الخضر'' نصف النهائي السادس.