State media said Gaid Salah died of a heart attack on Monday morning in the military hospital of Algiers.
