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