L'international algérien est prêté par Schalke 04 pour six mois avec une option d'achat de 10 millions d'euros. "Heureux de joindre la famille de NUFC et très enthousiasmé à l'idée de revêtir les couleurs d'un si grand club. Je souhaite le meilleur à Schalke pour le reste de la saison", a dit le Fennec sur Twitter, en légende d'une photo où on le voit brandir un maillot des Magpies. Concernant son jeu, Bentaleb a déclaré : "Je peux être dur défensivement comme je peut endosser un rôle de créateur en phase offensive. Je ferai tout ce que le coach me demandera de faire pour aider l'équipe".
