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