حرب الخليج الأولى
بعد قيام الثورة الإسلامية الإيرانية عام 1979 تأزمت العلاقات السياسية بين العراق وإيران. حيث تبادل البلدان سحب السفراء في مارس 1980 وخفض مستوى التمثيل الدبلوماسي في 4 أيلول 1980 اتهمت العراق الإيرانيين بقصف البلدات الحدودية العراقية واعتبر العراق ذلك بداية للحرب، فقام الرئيس العراقي صدام حسين بالغاء اتفاقية الجزائر عام 1975 مع إيران في 17 أيلول 1980 واعتبار مياه شط العرب كاملة جزءاً من المياه الإقليمية العراقية، وفي 22 أيلول 1980 هاجم العراق أهدافا في العمق الإيراني، وردت إيران بقصف أهداف عسكرية واقتصادية عراقية. وبالعودة إلى التصرف الفعلي إزاء اتفاقية الجزائر من جانب إيران نجد أنها ألغتها بالفعل قبل العراق، ولاتعترف بها فقد نشرت صحيفة إطلاعات الصادرة في طهران في 19 حزيران من عام 1979 حديثا للدكتور صادق طباطبائي المساعد السياسي لوزارة الداخلية الإيرانية وهو ممثل الخميني في هذه الوزارة قال فيه: ( إن الحكومة المركزية الإيرانية لاتتمسك باتفاقية الجزائر).
ويقول عبد الجبار محسن، الناطق باسم القيادة العامة للقوات المسلحة العراقية حينذاك، إن التاريخ الرسمي للحرب نعتبره في أبريل/ نيسان لانه هناك بدأت عملية ضرب الحدود العراقية بالاسلحة الثقيلة، أما ما حدث في سبتمبر/أيلول، فهو رد فعل لسلسلة عمليات عسكرية.
العلاقات الجزائرية القبرصية
وقد أبرمت قبرص والجزائر اتفاقات مختلفة. فعلى سبيل المثال، اتفقت الجزائر وقبرص في تشرين الثاني / نوفمبر 1997 على إطار للتبادلات البحرية بين البلدين، مما أدى إلى رفع العقبات أمام حرية حركة السفن وتقديم معاملة تفضيلية في الموانئ في كلا البلدين. وفي كانون الأول / ديسمبر 1999، وقعت الجزائر وقبرص على الهواء اتفاق النقل لإدخال إطار قانوني يحكم الخطوط الجوية بين الجزائر وقبرص. وفي تموز / يوليو 2000، وقعت وكالة الانباء الجزائرية (ايه بي اس) اتفاق تعاون مع وكالة الانباء القبرصية التي تغطي تبادل الاخبار والصور.