The Real Madrid striker is suspected of trying to blackmail fellow international Mathieu Valbuena over the sex tape. He denies any wrongdoing.
The Versailles court of appeal upheld a Feb. 18 magistrate's ruling that lifted a ban on Benzema meeting Valbuena.
Being allowed to meet Olympique Lyonnais midfielder Valbuena could, at least in theory, enable the two to play for the same team.
However, the French national soccer federation (FFF) has indicated that the 27-year-old, who has scored 27 goals in 81 appearances for his country, cannot play for Les Bleus until his legal position has been clarified.
"A first step has been made," said Benzema's lawyer Sylvain Cormier, who said he would prove the Real Madrid player innocent.
(Reporting by Sophie Louet, Writing by Andrew Callus, Editing by Angus MacSwan)