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