Cisse was released by Premiership side Portsmouth last season, and this will become his second spell at Sedan.
The 30-year-old said: “I have good memories of Sedan and it is the club where I played my best football.
“I hope to give the same with my experience.”
