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