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