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