The 28-year-old Algeria international has struggled for game time under Claudio Ranieri, so has been shipped out to the Stade du Hainaut for the remainder of the 2013-14 campaign
Valenciennes have confirmed the loan signing of Monaco defender Carl Medjani until the end of the season.
The 28-year-old joined Claudio Ranieri's charges in January 2013, but started just three games in Les Rouge et Blanc's successful bid for promotion from Ligue 2.
Medjani was subsequently sent out on loan to Greek outfit Olympiacos at the start of the season, but failed to nail down a regular starting spot and will now spend the remainder of the 2013-14 campaign at the Stade du Hainaut.
"Central defender Carl Medjani has officially committed with Valenciennes," read a statement on the struggling Ligue 1 side's official website.
"The experienced Algerian international joins on loan until the end of the season from AS Monaco.
"His strength in the tackle and his state of mind are a real benefit to the Valenciennes defence."
Valenciennes have endured a frustrating campaign in France's top flight this season, and currently sit in the relegation zone, with just 14 points.