Bentaleb szülővárosában, Lille-ben kezdett futballozni, és 2012-ben pályára lépett az U19-es francia válogatottban. A felnőtteknél azonban a jelek szerint már nem a „kékeket" akarja képviselni, hanem felmenői országát, Algériát. A Vahid Halilhodzic által irányított észak-afrikai válogatottban március 5-én, a Szlovénia elleni felkészülési mérkőzésen mutatkozhat be.
Döntésében az is szerepet játszhat, hogy algériai színekben részt vehet az idei világbajnokságon, míg a francia keretbe valószínűleg nem kapott volna meghívót.
Bentaleb ebben az idényben mutatkozott be a Premier League-ben, az angol élvonalban 9 mérkőzésen játszott a Tottenham színeiben, gólt még nem szerzett.
Döntésében az is szerepet játszhat, hogy algériai színekben részt vehet az idei világbajnokságon, míg a francia keretbe valószínűleg nem kapott volna meghívót.
Bentaleb ebben az idényben mutatkozott be a Premier League-ben, az angol élvonalban 9 mérkőzésen játszott a Tottenham színeiben, gólt még nem szerzett.