The 19-year-old has appeared once for France's Under-19 side in a friendly encounter, but is allowed to change allegiance under FIFA rules because he has dual nationality.
Bentaleb has subsequently been called into Algeria's squad to face Slovenia next month, and will be eligible for selection for the country's 23-man squad for the FIFA World Cup in Brazil later this year.
"He has agreed to play for the country of his parents after meeting Algerian Football Federation (AFF) president Mohamed Raouraoua," the AFF said in a statement on their official website.
"He will be called up for the game on March 5 against Slovenia in Blida."
Bentaleb has risen to prominence since breaking into Tottenham's first team under head coach Tim Sherwood in December.
He has made 10 appearances for the side in all competitions thus far.
Algeria open their World Cup account in the Group H opener with Belgium in Belo Horizonte on June 17.
‘He instantly popped into our ratings as one of the best U21 midfielders in Europe. The impressive thing is Slot has made him into more of a no.6' Inside Ryan Gravenberch's transformation at Liverpool
‘I don’t think Liverpool would look at Ollie Watkins, a striker isn’t a pressing issue for them – it’s Arsenal who need one’ Former Reds star explains why his old club don’t need an out-and-out forward this summer
