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