Le président du Conseil de la nation par intérim, Salah Goudjil a affirmé que le général-major Ahmed Gaïd Salah, décédé hier matin, était "un modèle de noble abnégation et de don de soi au service de la patrie". Dans un message de condoléances, M. Goudjil a écrit : "Nous avons été profondément attristés par la terrible nouvelle de la disparition de l'un des fidèles patriotes de l'Algérie, le général-major Ahmed Gaïd Salah, qui a voué sa vie entière à de hautes responsabilités et fonctions au sein de l'Armée nationale populaire (ANP), digne héritière de l'Armée de libération nationale (ALN). (…) Face à la volonté du Tout-Puissant, nous ne pouvons que nous résigner en le priant de nous aider à surpasser cette dure épreuve et devant la tristesse et la peine, nous ne saurons que nous abreuver à la source de la foi et incliner à la sérénité", a-t-il ajouté. Pour sa part, le président de l'Assemblée populaire nationale (APN), Slimane Chenine a affirmé que le général de corps d'armée, Ahmed Gaïd Salah "est l'homme qui s'est acquitté pleinement du devoir de fidélité à la préservation de l'Algérie et qui a fait sortir le pays de la crise de légitimité, sécuriser ses frontières et empêcher l'effusion du sang des Algériens".
