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