حرب الخليج الأولى
شهد عام 1968 وصول حزب البعث إلى السلطة في العراق وذلك بعد انقلاب ابيض نفذ في 17 يونيو، وقد بدأت الخلافات الحدودية بين العراق وإيران بعدما قام شاه إيران محمد رضا بهلوي عام 1969 بإلغاء اتفاقية الحدود المبرمة بين إيران والعراق سنة 1937 وطالب بأن يكون خط منتصف النهر هو الحد الفاصل للحدود بين البلدين في شط العرب، وفي عام 1971 احتلت البحرية الإيرانية الجزر الإماراتية طنب الكبرى وطنب الصغرى وأبو موسى وقطعت العراق علاقاتها بإيران في ديسمبر 1971. وفي 1972 بدأ الصدام العسكري بين إيران والعراق وازدادت الأشتباكات على الحدود وزاد نشاط الحركات الكردية المسلحة في الشمال، بعد وساطات عربية وقعت العراق وإيران اتفاق الجزائر سنة 1975 واعتبر على أساسه منتصف النهر في شط العرب هو خط الحدود بين إيران والعراق، وتضمن الإتفاق كذلك وقف دعم إيران للحركات الكردية المسلحة في شمال العراق.
العلاقات الجزائرية القبرصية
وقد أبرمت قبرص والجزائر اتفاقات مختلفة. فعلى سبيل المثال، اتفقت الجزائر وقبرص في تشرين الثاني / نوفمبر 1997 على إطار للتبادلات البحرية بين البلدين، مما أدى إلى رفع العقبات أمام حرية حركة السفن وتقديم معاملة تفضيلية في الموانئ في كلا البلدين. وفي كانون الأول / ديسمبر 1999، وقعت الجزائر وقبرص على الهواء اتفاق النقل لإدخال إطار قانوني يحكم الخطوط الجوية بين الجزائر وقبرص. وفي تموز / يوليو 2000، وقعت وكالة الانباء الجزائرية (ايه بي اس) اتفاق تعاون مع وكالة الانباء القبرصية التي تغطي تبادل الاخبار والصور.