Tim Sherwood took a big gamble by handing Bentaleb his Tottenham debut in December and the teenager has barely put a foot wrong since.
Bentaleb was born in France to Algerian parents so he could represent either of those countries while the Football Association is also reportedly interested in seeing whether he would be willing to represent England when he becomes eligible in three years' time.
Head coach Sherwood believes France should take a look at Bentaleb, who moved to England two years ago, and Ginola thinks the midfielder is good enough to break into Didier Deschamps' squad.
"I think Didier Deschamps already knows about Nabil and what he is capable of doing," said Ginola, who was speaking at an event to promote the Budweiser Open Trials at Wembley.
"Will it be enough for him to be in the World Cup squad? I don't know. He would have to end the season with Spurs quite well, scoring some goals and being as good as he was in the past few games, but why not? He will get a chance anyway. If it's not in the World Cup, it could be Euro 2016 in France."
Bentaleb has only missed one game for Spurs since Sherwood was appointed head coach.
The 45-year-old knew all about Bentaleb's talents before his appointment as he used to play the midfielder regularly when he was in charge of the development squad.
Ginola, who spent three years on the Spurs coaching staff alongside Sherwood, thinks the north London club have a real talent on their hands.
"I have watched him many times and he is a young talent," said the Frenchman of Bentaleb, who underwent unsuccessful trials in France and Belgium before coming to England.
"He will be even better in two or three years' time. He has lots of progress in front of him. He is going to be a tremendous player.
"What he is capable of doing right now is very interesting. I am pretty sure in a year or two he will be very good for the club."