على مدى عهد هواري بومدين والشاذلي بن جديد وعبدالعزيز بوتفليقة بقيت العلاقات العراقية-الجزائرية في حالة من الاستقرار والتفهم. وكان الرئيس صدَّام حسين منذ توقيع الاتفاق مع الشاه محمد رضا بهلوي في الجزائر حريصاً على علاقة الود متفهماً الخصوصية الجزائرية.