Des personnalités politiques et des compagnons d'armes du Moudjahid et ancien chef de gouvernement Redha Malek, ont unanimement salué une personnalité généreuse et exceptionnelle qui a voué son existence à l'Algérie. Belaïd Abdeslam: «La formation philosophique révolutionnaire du défunt avait façonné sa personnalité.» «Nous l'avons connu comme militant pendant la révolution et en ses débuts au sein du mouvement estudiantin, puis pour sa contribution de qualité dans les négociations d'Evian», a précisé l'ancien chef de gouvernement. Ahmed Ouyahia a estimé que Redha Malek «a tout donné à l'Algérie», saluant son travail dans toutes les responsabilités qu'il a assumées à travers les diverses étapes de l'histoire moderne de l'Algérie. Le directeur de cabinet à la présidence de la République, également secrétaire général du Rassemblement national démocratique (RND), a rappelé que le défunt a été membre du Haut Comité d'Etat (HCE) et président du Conseil transitoire national, Ahmed Ouyahia a mis en avant sa lutte contre le terrorisme et son rôle dans les négociations avec le Fonds monétaire international (FMI). Khaled Nezzar, ancien ministre de la Défense Redha Malek «est bien au-dessus des qualificatifs qu'on peut lui attribuer au vu des grands services qu'il a rendus à l'Etat algérien». Djamel Ould Abbès, SG du FLN a pour sa part dclaré que «l'Algérie venait de perdre l'un des piliers de son histoire et de sa révolution», appelant les futures générations à se documenter sur «les réalisations de ce grand homme, symbole et exemple».
