شارك المنتخب الجزائري في كأس العالم لسنة 1982 ضمن المجموعة الثانية التي ضمت إلى الجانب المنتخب الجزائري المنتخبات التالية : " ألمانيا الغربية والنمسا والتشيلي ".
الجميع يتذكر ما حصل في 16 يونيو 1982 بملعب إلمولينون بمدينة خيخون الإسبانية حينما واجه المنتخب الجزائري في مباراته الأولى منتخب ألمانيا الغربية وتمكن من الإنتصار عليه بنتيجة هدفين مقابل هدف واحد (2 : 1)، سجل هدفي الجزائر اللاعبان " رابح ماجر ولخضر بلومي " وكان هذا الحدث مفاجأة كبرى وكان من أبرز الأحداث في كأس العالم لسنة 1982 وقد سمي آنذاك بـ ملحمة خيخون. في مباراته الثانية ضد النمسا خسر المنتخب الجزائري بنتيجة هدفين لصفر (2 : 0).
وفي المباراة الثالثة التي جرت بتاريخ 24 يونيو 1982 واجه المنتخب الجزائري منتخب التشيلي وتمكن من تحقيق الفوز بنتيجة ثلاثة أهداف لهدفين (3 : 2) فرفع رصيده إلى 4 نقاط (في ذلك الوقت كانت عدد نقاط الفوز في المباراة هو نقطتين 2 فقط)، لكن النقاط الأربع لم تكن كافية لتأهل المنتخب الجزائري وذلك بسبب المؤامرة الشهيرة التي حيكت ضد المنتخب الجزائري، حيث في اليوم التالي لفوز الجزائر على التشيلي لعب منتخبا ألمانيا الغربية (الذي كان في رصيده نقطتين 2 بفوز على التشيلي وخسارة أمام الجزائر) ضد النمسا (الذي كان في رصيده 4 نقاط بفوزين متتاليين الأول على التشيلي والثاني على الجزائر) حيث تآمر المنتخبان على المنتخب الجزائري لمنعه من التأهل للدور التالي وذلك باتفاق المنتخبين بفوز ألمانيا الغربية على النمسا، وهذا ما حصل بالفعل فانتهت المباراة بفوز ألمانيا الغربية على النمسا بنتيجة هدف مقابل لا شيء (1 : 0) رافعةً بذلك عدد نقاطها إلى 4 نقاط وتتمكن من احتلال المرتبة الأولى في المجموعة بفارق الأهداف، ويتأهل المنتخبان الألماني والنمساوي إلى الدور التالي، ويقصى المنتخب الجزائري. وجاء إعتراف ألمانيا بمؤامرتها ضد الجزائر بعد حوالي 25 عاما من الواقعة بواسطة اللاعبين بريغل وكرانكل ".
ومنذ تلك الواقعة وبسبب تلك المؤامرة الشهيرة والتلاعب بنتيجة المباراة، قررت الفيفا إجراء مباراتي الجولة الثالثة من الدور الأول في وقت واحد كي لا تحدث مؤامرات أو تلاعب بالنتائج.
كأس العالم 1986
تأهل المنتخب الجزائري لدورة كأس العالم لسنة 1986 والتي أقيمت في المكسيك، وشارك في المجموعة الرابعة التي ضمت منتخبات قوية وهي : " البرازيل وإسبانيا وأيرلندا الشمالية، وبقيادة المدرب رابح سعدان لم يتمكن المنتخب الجزائري من تحقيق نتائج جيدة بسبب المشاكل قد شتت من شمل الفريق وهذا ما أدى إلى المردود المتواضع رغم التعادل مع أيرلندا الشمالية (1 : 1) والمباراة التارخية التي خسرها الخضر أمام البرازيل بهدف جاء إثر خطأ في الدفاع مع وضوح سيطرة المنتخب الجزائري لدرجة أنه من يغض النظر عن لون اللباس لا يفرق بين الجزائر والبرازيل ثم انهزم الخضر مع منتخب إسبانيا نتيجة للتعب والإرهاق. ويقصى بذلك المنتخب الجزائري.
منتخب الجزائر في كأس أمم إفريقيا من 1980 إلى 1990
كأس أمم إفريقيا 1980
بعد غياب 12 سنة في مشاركته الأولى في كأس أمم إفريقيا 1968 بإثيوبيا حيث خرجو في الدور الأول، شارك منتخب الجزائر في كأس أمم إفريقيا 1980 بنيجيريا ووصل إلى الدور النهائي وكان قادر على الفوز بالكأس ولكنه جاء قرار مفاجئ من وزارة الرياضة بترك الكأس لنيجيريا وهذا ما جعلهم يخسرون النهائي أمام 120 ألف متفرج وعُين لخضر بلومي في تلك الدورة أفضل مهاجم وكان مصطفى كويسي أفضل مدافع في الدورة.
كأس أمم إفريقيا 1982
في دورة كأس أمم إفريقيا 1982 بليبيا، كان منتخب الجزائر المرشح الأول للفوز بالدورة ولكنه سقط بصعوبة في الدور نصف النهائي ضد منتخب غانا بعد الوقت الإيضافي وحصل على المرتبة الرابعة وبرز صالح عصاد في تلك الدورة وكان ثالث أفضل لاعب.
كأس أمم إفريقيا 1984
في دورة كأس أمم إفريقيا 1984 بكوت ديفوار، قدم منتخب الجزائر أفضل مستوى له وحصل على المرتبة الثالثة ضد منتخب مصر بعد فوزه 3-1 وكان قد خسر مبارة الدور نصف النهائي ضد منتخب الكاميرون بضربات الترجيح بعد التعادل السلبي 0-0 وكاتن أفضل مبارة في الدورة، وعُين منتخب الجزائر أفضل منتخب في الدورة وكان له ثاني أحسن هجوم بـ8 أهداف وأحسن دفاع بهدف واحد، وعُين لخضر بلومي ثاني أفضل لاعب وثالث أحسن هداف وكان أفضل رقم 10 في الدورة وكان أحسن هداف منتخب الجزائر.
كأس أمم إفريقيا 1986
في دورة كأس أمم إفريقيا 1986 بمصر، خرج المنتخب في الدور الأول حيث كان يفكر في مونديال 1986 بالمكسيك.
كأس أمم إفريقيا 1988
و في دورة كأس أمم إفريقيا 1988 بالمغرب حصل منتخب الجزائر على المرتبة الثالثة بعد أن خرج في الدور نصف النهائي ضد نيجيريا في لقاء ماراتوني بضربات الترجيح بعد نتيجة التعادل 1-1 ولكنه فاز في المبارة الترتيبية ضد منتخب المغرب بضربات الترجيح بعد التعادل 1-1 في نهاية المبارة، وكان لخضر بلومي أحسن هداف في الدورة رفقة الكاميروني روجيه ميلا، الإيفواري عبد الله تراوري والمصري جمال عبد الحميد.