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