وضع السلام الوطني للجزائر ولحن 444 أغنية

غنت له أم كلثوم فيروز وردة شادية فايزة أحمد نجاة ليلي مراد صباح سعاد محمد عبدالمطلب محمد قنديل التلباني شريفة فاضل هدي سلطان نازك شكوكو إسماعيل ياسين
يا مصطفي يا مصطفي لبوب عزام أول أغنية فرانكواراب
من بين كبار الملحنين في مصر والعالم العربي اختار الرئيس الجزائري أحمد بن بيللا الموسيقار والملحن محمد فوزي ليضع لحن النشيد الوطني للجزائر عام 1962 بمناسبة استقلالها عن فرنسا قدمه محمد فوزي هدية ولم يتقاض عليه أجراً فمنحه الرئيس الجزائري ارفع وسام في البلاد.
السلام الوطني تأليف الشاعر الجزائري مفدي زكريا.
إلي جانب ذلك وصل محمد فوزي للعالمية بأغنية يا مصطفي.. يا مصطفي.. أنا بحبك يا مصطفي التي غناها بوب عزام وحققت شهرة عالمية كبري.
كما أنه أول من لحن أغاني الأطفال وهل ننسي أغنياته الخالدة "ذهب الليل طلع الفجر والعصفور صوصو" وأغنية "ماما زمانها جاية.. جاية بعد شويه" وأغنية" كان وان" التي تغنيها كثير من مدارس التربية والتعليم في الصباح وفي الفسحة.
كانت آخر أغنياته عام 1966 وقبل وفاته مباشرة وبعد عودته من مستشفي البحرية بأمريكا أغنية عن حبه وارتباطه بمصر يقول مطلعها "يا أم البلاد جاي لك بشوقي يا بلادي من بعيد
جاي وحاسس إني مخلوق من جديد
عديت بحور دوست السحاب ومشيت
علي جرحي وأنا لسه في عز الشباب.
الأغنية تأليف محمد كمال بدر
غني أيضاً لمصر "بلدي أحببتك يا بلدي" وأغنية "مصر فوق الجميع".
ومن الأغاني الدينية "الهي ما أعدلك" "يا تواب يا غفور" "لبيك إن الحمد لله" "ربي سبحانك ربي".
وغني لشهر رمضان "هاتوا الفوانيس يا أولاد هاتوا الفوانيس" و"شهر الكرم" ولياليك محلاها يا رمضان" و"بشراك يا صايم".
وغني للأفراح "يا أولاد حارتنا يوم الخميس.. هاكتب كتابي وأبقي عريس" و"عقبال عندكم يا حبايب".
لحن وغني مسرحيات غنائية للأطفال فقدم علي مسرح القاهرة للعرائس "صحصح لما ينجح" و"سندريلا".
لحن محمد فوزي 444 أغنية لنفسه ولكبار المطربين والمطربات فهو الذي لحن لأم كلثوم "أنساك يا سلام" والتي أكملها بليغ حمدي.. وهو الذي قدم بليغ لأم كلثوم وقال لها هذا هو أمل مصر في التلحين.
لحن فوزي أيضاً لأم كلثوم مطلع أغنية "حب إيه اللي إنت جاي تقول عليه" لعبدالوهاب محمد ولما اشتد عليه المرض أكمل اللحن بليغ حمدي.
غني له عبدالغني السيد "الدمع ضناني" ولعبده السروجي "خليك علي كيفك" ولحن لنجاة علي أغنية الأطلال شعر إبراهيم ناجي قبل أن يلحنها رياض السنباطي لأم كلثوم ولعبدالمطلب "ساكن في حي السيدة" ولحن قنديل "ياللي جمالك عجب" ولفيروز "صفر يا وابور صفر تاني" ولعبداللطيف التلباني "خفة دمك" وليلي مراد إنت مين إنت أنا قلبي خالي وشادية كان غيرك أشطر لقيته لقيته لقيته.. وصباح قوم يا حبيبي اصحي.. وسعاد محمد كلمة حب وهدي سلطان لاموني نبين زين يا ضاربين الودع ونازك "كل دقة في قلبي" ووردة "اللي بيقدرني عليك" وإسماعيل ياسين "يا بختك يا قلبي" ومحمود شكوكو "والله أن ما جيت لي هنا برجليك" وشهرزاد "بص لي وأسأل عليا" وشريفة فاضل "قالوا لي منين الجمال" نجاة الصغير "مش ممكن" و"سامحك" ونعيمة عاكف "يا سلام علي حبك يا عجوز"!! وفايزة أحمد "مين قالك تحب يا مسكين".