Algerie har deltatt i OL, VM og Afrikamesterskapet. På 1980- og 90-tallet hevdeed de seg og Afrikas beste herrelag i håndball. De siste årene har de holdt seg som blant Afrikas beste lag. Deres beste plassering i VM er en 13.-plass.