La fiscalía de Versalles dijo en un comunicado que Cissé quedó en libertad sin tener que comparecer ante un juez.
Otras tres personas fueron detenidas también el martes por la mañana.
Cissé fue interrogado por sospecha de conspirar para cometer chantaje, un cargo que conlleva hasta cinco años de prisión.
Una portavoz de la fiscalía dijo que la identidad de la víctima no sería revelada “por respeto a su vida privada”. Según reportes de la prensa francesa y española, el blanco del chantaje es otro futbolista de Les Bleus.
Cissé, de 34 años, tuvo una carrera plagada de lesiones y actualmente no tiene club. Ex jugador del Liverpool anotó nueve goles en 41 partidos con Francia.