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