The 24-year-old is poised to agree a four-year contract and Spanish media said the deal was worth around six million euros (£4.75m).
"He has extensive experience despite his age," Valencia sports director Braulio Vazquez said in a statement.
"He has played for the French national team and played at the highest levels such as in the Champions League.
"Cissokho is physically very strong, he is very good in defence and will help raise the competition for places in the squad particularly on the left flank."
Cissokho will help cover at left back after Valencia sold Spain full back Jordi Alba to Barcelona.