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