قام سعادة سفير خادم الحرمين الشريفين لدى الجزائر الأستاذ/ محمود بن حسيـن قطـان يوم الأحـد 23 ربيع الأول 1437هـ الموافق 3 يناير 2016م بزيارة معالي الدكتور/ محمد العربي ولد خليفة، رئيس المجلس الشعبي الوطني، وذلك لتوديعه إثر إنتهاء مهمته في الجزائر كما تم التباحث فيما تم تحقيقه في إطار التعاون الثنائي بين البلدين الشقيقين، وتطوير العلاقة بين المجلس الشعبي الوطني الجزائري ومجلس الشورى في المملكة العربية السعودية.