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