The paper said Cisse was placed under formal investigation in February by a magistrate at a court in Versailles for complicity in the attempted blackmail in February, two months after the judge sent the case back to prosecutors.
The court was not immediately available to comment.
The blackmail attempt allegedly took place in 2015, prosecutors say.
"Mr Cisse takes note of this indictment, which will now enable him to prove that he was not in anyway involved, something he could not do up to now," his lawyer Arnaud Pericard said, quoted by the newspaper.
The scandal, in which Real Madrid striker Karim Benzema was also implicated, saw Benzema indefinitely banned from the France team after being charged. The ban was lifted last September and Benzema has denied any wrongdoing.
(Reporting by Bate Felix; Editing by Richard Lough)
