Both players were told to look for another club at the end of last season by the French side.
A former French U-21 international, 24-year old defender Edouard Cissé has extensive experience of le Championnat after playing over 100 games with both PSG and Rennes.