بعث الزعيم علي عبدالله صالح رئيس الجمهورية الأسبق - رئيس المؤتمر الشعبي العام برقية عزاء ومواساة في وفاة علي علي قاسم طالب.. جاء فيها:

الأخ اللواء الركن/ علي قاسم طالب

عضو اللجنة العامة للمؤتمر الشعبي العام الأكـــــرم

بحزن عميق.. وأسى بالغ تلقينا نبأ وفاة ولدكم الشاب علي علي قاسم طالب، إثر حادث مروري مؤسف في دولة الإمارات العربية المتحدة أدى إلى وفاته وهو في ريعان شبابه.

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

إنا لله وإنا إليه راجعون،،