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