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