وقال بوتفليقة في رسالة تعزية الى رئيس المجلس الاعلى للقوات المسلحة المصرية المشير حسين طنطاوي ان "رحيله يمثّل خسارة كبيرة للعالم العربي الذي يفقد فيه مناضلا ومدافعا عن قضايا أمتنا العربية وقضيته الاولى فلسطين".
واضاف: "لقد فقدت مصر برحيله رمزا من رموز النضال كرّس حياته من أجل احقاق حقوق شعبه وامنه فحظي بتوافق واجماع كافة شرائح المجتمع".
وتابع بوتفليقة: "نحن لن ننسى موقفه التاريخي الرافض لزيارة المقدسات في فلسطين ما دامت تحت الاحتلال".