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