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