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