22 grudnia 2013 roku Bentaleb znalazł się w osiemnastoosobowej kadrze Tottenhamu na ligowe spotkanie z Southampton. Podczas tego meczu zanotował swój oficjalny debiut w barwach klubu, zmieniając w 50. minucie Moussę Dembélé, zaś Tottenham zwyciężył 3:2. Po raz pierwszy w podstawowym składzie wyszedł 4 stycznia 2014 roku podczas spotkania Pucharu Anglii z Arsenalem. Od początku wystąpił także w meczu z Crystal Palace, za który otrzymał potem nagrodę dla najlepszego zawodnika. 20 lutego wystąpił od początku w spotkaniu Ligi Europy z ukraińskim Dniprem. 21 stycznia 2020 został wypożyczony na pół roku do Newcastle United F.C.
Kariera reprezentacyjna 14 listopada 2012 Bentaleb zadebiutował w reprezentacji Francji do lat 19 podczas przegranego 0:3 towarzyskiego meczu z Niemcami, zmieniając w 46. minucie Larry’ego Azouniego.