Devlet radyosunda yayınlanan habere göre, 1954-1962 yılları arasında süren Cezayir bağımsızlık savaşının liderlerinden Malik, 86 yaşında yaşadığı sağlık sorunları sebebiyle vefat etti.
Cezayir'in kuzeyindeki Batna vilayetinde 1931'de dünyaya gelen Malik, bağımsızlık savaşındaki rolünün yanı sıra Ağustos 1993'ten Nisan 1994'e kadar başbakanlık görevini yürütmüştü.
Malik ayrıca 1995'te Cumhuriyetçi Ulusal İttifak'ı (ANR) kurmuş ve 2009 yılına kadar partinin liderliğini yapmıştı.