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