Crystal Palace boss Sam Allardyce is looking to beef up his midfield before the deadline.
The defensive midfielder won his first cap for France in 2010 in a 2-1 friendly defeat to Norway and spent the first part of his professional career with French club Rennes before moving to Rubin Kazan in 2013.
The Black Cats released a statement on Wednesday explaining that they will no longer be signing M'Vila in January.
The midfielder spent last season on loan with the Black Cats.
The midfielder was highly impressive in the 0-0 draw with Arsenal.
The Dutch midfielder was set to join the Black Cats on a season-long loan.
Dick Advocaat continues to add to his squad, with central midfield a clear priority.
Merseyside rivals Everton and Liverpool will no doubt be on red alert after key midfield target's representative opens way for Premier League move.
Tottenham Hotspur have been linked with a move for Yann M'Vila. Do they need him?
All the news and gossip from Arsenal FC in the past 24 hours.