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