Bensalah a présenté ses condoléances à l'ambassadeur cubain à Alger, Angel Raul Barzaga Navas, en présence du président de l'Assemblée populaire nationale (APN), Mohamed-Larbi Ould-Khelifa, du Premier ministre, Abdelmalek Sellal, du vice-ministre de la Défense nationale, chef d'état-major de l'Armée nationale populaire, le général de corps d'armée Ahmed Gaïd Salah, du ministre des Affaires maghrébines, de l'Union africaine et de la Ligue des Etats arabes, Abdelkader Messahel, et enfin du secrétaire général du parti du Front de libération nationale, Djamel Ould-Abbès. « C'est avec consternation que nous avons appris le décès du leader historique de la révolution cubaine et ami de l'Algérie, Fidel Castro. En cette douloureuse épreuve, nous présentons à la famille du défunt, au peuple cubain et aux hommes libres de par le monde, au nom du président de la République, Abdelaziz Bouteflika, et au nom de l'Algérie, gouvernement et peuple, nos condoléances les plus attristées et les assurons de notre sentiment de compassion et de sympathie », a écrit Bensalah sur le registre. Et d'ajouter : « Le décès de cet homme distingué et émérite, comme l'a souligné son grand ami, le Président Bouteflika, est une grande perte pour le peuple algérien qui voue au Lider Maximo respect, considération et estime, ainsi que pour l'ensemble des peuples épris de paix et conscients du sens réel des idéaux nobles et de coexistence ». Bensalah a indiqué que « le message de condoléances du président de la République reste le meilleur hommage rendu aux grandes qualités de cet homme » et dans lequel il a écrit qu'« avec la disparition de Fidel Castro, se tourne une page de notre histoire contemporaine car il a été au cœur de tous les événements qui ont façonné le XXe siècle et témoin d'une perspicacité inégalée des évolutions de ce siècle et de ses tumultes ». « Je réitère les sincères condoléances de l'Algérie, gouvernement et peuple, et souhaite que ce message puisse faire parvenir à la noble famille du défunt et au peuple cubain ami toute notre profonde sympathie ».
