على صعيد آخر نجد أن العلاقات بين العراق وتونس شابها - من ضمن ما شابها - الخلاف حول مسألة معاملة التونسيين الذين اتهموا بتنفيذ هجمات تفجيرية في العراق في إطار تنظيم "القاعدة"، أو غيره من الجماعات الجهادية. وفي عام 2011 قال حزب "النهضة"، وهو الحزب الذي يتزعم الحكومة الانتقائية في تونس، إن "حقوق الإنسان" ستكون هي العامل الأساسي في تحديد العلاقات بين العراق وتونس في المستقبل. وقد جاء ذلك في أعقاب قيام العراق بإعدام مواطن تونسي يدعى يسري الطريقي دين بتفجير مزارين شيعيين وقتل أحد الصحفيين؛ وكان عدد من كبار المسؤولين التونسيين، ومنهم الرئيس الانتقالي، قد ناشدوا العراق ألا يقوم بإعدامه، لكن السلطات العراقية المم تبد تعاطفا مع هذا المطلب، ولا تزال الدولتان تناقشان الترتيبات الممكنة لنقل السجناء التونسيين في العراق إلى السجون التونسية، بينما يتم تبادل الرسائل بين رئيسي الدولتين بشأن هذا الموضوع. 103

و من الموضوعات ذات الأهمية البالغة لمستقبل الشرق الأوسط، مدى إمكانية التعاون بين مختلف الحركات الدينية السياسية التي تهيمن على السياسة على المستوى الشعبي، على أساس القيم والطموحات السياسية والمصالح الاقتصادية المشتركة بينها، بدلا من أن يتم تنحية تلك الحركات جراء الخلافات الدينية التي يتم تسييسها باطراد بسبب التنافس الإقليمي بين إيران والسعودية.

كان المالكي قد شرع في التواصل مع مصر حتى قبل اندلاع الثورة فيها، فزارها في عام 2009 في ما وصفه المحلل العراقي هادي جلو في ذلك الوقت بأنه محاولة الاختراق درع الرفض العربي لحكومته " عبر مصر، بعد أن تبين له أن باب السعودية مغلق دونه. 10 ومنذ قيام الثورة اهتم العراق بتبادل خبرته عن المرحلة الانتقالية، وذلك مثلا من خلال عقد مؤتمر في القاهرة لمناقشة تجربته في وضع الدستور، وإن كان من المستبعد أن يعد المصريون العراق نموذجا يحتذى به، بسبب عدم الاستقرار وبقايا الشكوك المرتبطة بتغيير النظام بواسطة التدخل الأجنبي، أما التعاون الاقتصادي فقد سار في مسار أسرع، في ضوء احتياج مصر إلى الدعم الاقتصادي؛ ففي مارس 2013 أفادت الأنباء بأن العراق سيبدأ في تقديم ما يصل إلى أربعة ملايين برميل من النفط الخام شهرية بعد زيارة قام بها