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