1985 yılında Cezayir milli futbol takımı önceki yıllardaki güçlü performansının üzerine koymaya devam etti. Takım 1986 D...ünya Kupası elemelerine hazırlanıyordu ve yarı finale kadar yükseldiği ancak sonunda dördüncü olduğu Afrika Uluslar Kupası'na katıldı. Rabah Madjer ve Lakhdar Belloumi gibi kilit oyuncuların yer aldığı kadro, yıl boyunca sağlam performanslar sergileyerek Cezayir'in 1980'lerin ortalarında Afrika ve uluslararası futbolda rekabetçi bir takım olarak artan itibarını sürdürdü.