The midfielder had played for France at junior level but switched allegiances under Fifa rules.
And the 19-year-old made his debut for Algeria against Slovenia in March.
"I think he can bring his qualities. He's a young lad who is starting every game for Tottenham, that shows how good he is," Guedioura told BBC Sport.
"When he joined us for the first time we tried to welcome him as a brother because the national team is a kind of family.