The 27-year-old struggled to force his way into the first team at Rennes, having only made 11 appearances since joining in 2016. He was loaned out to Ligue 2 side Lens last season and made 12 league outings.
Rennes have now confirmed they have terminated his contract.
The club tweeted: "The Rennais F.C. and Kermit Erasmus Stadium have earlier terminated the contract that linked them since January 2016.
"The player is therefore free from any commitment.
"The Red & Black wish him a full success and a lot of happiness for the rest of his career."