Malek was during the Algerian war of independence from 1957 to 1962 editor of the party newspaper El Moudjahid the party Front de Libération Nationale. From 1963, he was ambassador to Yugoslavia, France, the Soviet Union, the U.S. and the UK. He was also briefly (1977-1979) Minister of Information and Culture and later Foreign Minister ( February-August 1993).
In his short tenure, which was in the early years of the Algerian civil war, he pursued a tough anti-Islamist policy, successfully negotiated with the International Monetary Fund ( IMF) on debt relief and followed the prescribed by the IMF reform plan. After his tenure as president, he became chairman of the National Alliance républicaine, which was founded on 5 May 1995. A post he put 2009 down.