The 19-year-old has caught the eye with a series of assured performances since making his top-flight debut as a substitute at Southampton last month, and has made five Premier League appearances in total.
His promotion to the first-team has coincided with an upturn in results at White Hart Lane, with four straight victories reinvigorating Spurs' hopes of a Champions League spot and leaving them outside the top four only by virtue of goal difference.
Sherwood sees no reason why Bentaleb cannot force his way into Didier Deschamps' plans for France at the World Cup, taking place in Brazil later this year.
"If he carries on the way he is at the moment he'll be knocking at the door for the French World Cup squad," Sherwood told reporters. "He was in the wilderness. The French would have had to come and scout our Under-21s before, but now he's not in the wilderness and everyone is starting to know about him.
"I haven't had a close look at who the French have got (in that position), but Nabil is a good player."
Bentaleb's latest outing came in Tottenham's 3-1 victory at Swansea City on Sunday, with an Emmanuel Adebayor double and an own goal from Chico Flores securing the points for Tottenham, before Wilfried Bony notched a late consolation for the home team.