«La loi de notre pays l’Algérie permet à tout citoyen d’avoir plusieurs nationalités. Je ne comprends pourquoi on critique quelqu’un pour avoir la nationalité Marocaine, celle d’un pays voisin, d’un pays frère. » C’est en ces termes que Cheb Khaled a réagi aux critiques que lui adressent les autorités algériennes.