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