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