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