Malek war während des algerischen Unabhängigkeitskrieges von 1957 bis 1962 Herausgeber der Parteizeitung "El Moudjahid" der Partei Front de Libération Nationale. Er gehörte der Delegation der FLN an, die 1962 die Verträge von Évian abschloss, die den Algerienkrieg beendeten und zur Unabhängigkeit des Staates führten.