I 1978 ble Boumédiènes offentlige opptredener stadig sjeldnere. Etter å ha ligget i koma i 39 dager, døde han av en uvanlig blodsykdom, Waldenström makroglobulinemia, og en mislykket behandling i Moskva.