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