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