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