تم خلال الأيام الأخيرة من سنة 2017، إطلاق اسم الراحل محمد فوزي على المعهد الوطني العالي للموسيقى، ودُشنت بمدخل بهو المعهد جدارية تحمل صورة الراحل محمد فوزي ونبذة عن مساره الفني، وإلى جانبها قرار رئيس الجمهورية الخاص بإطلاق اسم هذا الفنان على المعهد كعرفان لما قدمه للجزائر.

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