Des rumeurs selon lesquelles Cheb Khaled auront été interdit d’entrée en Algérie en raison de sa nationalité marocaine ont provoqué une vague d’indignation parmi certains Marocains, qui estiment que cette mesure représente une punition pour sa décision de s’installer au Maroc et d’acquérir la citoyenneté marocaine. Cependant, les autorités algériennes ont rapidement réfuté ces allégations, insistant sur le fait qu’aucune interdiction n’a été émise à l’encontre de la star algérienne. Elles ont également accusé des individus et des pages marocaines de propager de fausses informations. La controverse a éclaté lorsque des informations non confirmées ont commencé à circuler, prétendant que Cheb Khaled avait été interdit d’entrée en Algérie en raison de sa nationalité marocaine. Les réseaux sociaux ont été inondés de réactions indignées de la part de Marocains, qui ont vu cette prétendue interdiction comme une mesure punitive contre le chanteur pour sa résidence au Maroc. Cependant, ces rumeurs ont rapidement été démenties par un responsable algérien officiel, qui a affirmé que le gouvernement n’avait émis aucune interdiction à l’encontre de Cheb Khaled. Accuser Cheb Khaled d’être interdit d’entrée en Algérie en raison de sa nationalité marocaine semble être une rumeur non fondée et injuste.