فاز المنتخب الوطني لكرة اليد، ست مرات بكأس إفريقيا للأمم، آخرها كان سنة 1996، في الدورة التي احتضنتها البنين، وقد بدأت قصة تتويجات الخضر بهذا اللقب القاري سنة 1981 في تونس، أين عاد المنتخب الوطني بالكأس، بعد أن فاز في المباراة النهائية على منتخب كوت ديفوار بنتيجة 30 مقابل 25، بعد ذلك بعامين تأهل الخضر إلى النهائي مرة أخرى في الطبعة التي احتضنتها مصر، وقابل أشبال عزيز درواز آنذاك المنتخب الكونغولي الذي فازوا عليه بنتيجة 25 مقابل 24، هنا فتحت شهية الفريق الوطني، الذي سيطر على هذا اللقب القاري طيلة عشرية كاملة، حيث في سنة 1985، توج الخضر مرة ثالثة بالكأس الإفريقية على حساب منتخب مصر في دورة تونس، أين فاز رفاق بلحوسين بنتيجة 23 مقابل 17، عامين بعد ذلك، أيضا رفع المنتخب الجزائري الكأس عاليا للمرة الرابعة في المغرب، حين فاز على المنتخب المصري للمرة الثانية على التوالي بنتيجة 23 مقابل 16، ليأتي التتويج الخامس للجزائر سنة 1989، في دورة الجزائر على حساب دائما المنتخب المصري بنتيجة 22 مقابل 17، وبعد هذا التاريخ تراجع الخضر عن التتويجات إلى غاية 1996، حين عادوا من البنين بكأس إفريقيا بعد أن فازوا على المنتخب التونسي بنتيجة 23 مقابل 19، ومنذ ذلك الحين لم يتمكن المنتخب الوطني من الفوز بالكأس الإفريقية رغم وصوله إلى النهائي ست مرات سنوات، 1976 ضد المنتخب التونسي، 1991 ضد المنتخب المصري، 1994 ضد المنتخب التونسي، سنة 2000 ضد منتخب مصر، 2002 ضد منتخب تونس وفي سنة 2012 ضد منتخب تونس أيضا. وبعد ذلك دخل منتخب كرة اليد في أزمة يعرفها الجميع، ورغم ذلك سيحاول هذه المرة، بلوغ النهائي مرة أخرى ولم لا التتويج باللقب السابع في مشواره.