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