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