Avant d’opter pour la tunique blanche et verte de l’Algérie, Nabil Bentaleb a demandé conseil à Tim Sherwood, coach des Spurs à l’époque : «Bentaleb avait l’opportunité de jouer soit pour la France soit pour l’Algérie. Finalement il a choisi l’Algérie. On a eu une discussion à ce sujet, il m’a demandé conseil», a fait savoir le technicien anglais.
La réponse de Tim a été assez claire : «Lors de la discussion qu’on a eue, il m’a demandé et je lui ai dit, si tu veux y aller alors fais-le avec ton cœur et rien d’autre. Te sens-tu Algérien ou bien Français ?» Cette question a fait réfléchir le joueur par deux fois avant de prendre la direction des Fennecs.