A source close to the investigation told AFP that Cisse, a former Liverpool and France striker, was one of four people held by police.
The source added that it expected Cisse to be "quickly exonerated".
It is alleged that Cisse was part of a group that attempted to blackmail Valbuena by claiming to have a sex tape of him and his partner.
Lewandowski back in Bayern squad with title in touching distance
A source close to the investigation, being conducted by police in Versailles, said: "The existence of an intimate video has not been proven."
Opinion: Ronaldo transfer could paper over cracks with United and their fans
Seville and St Petersburg handed Euro 2020 matches