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