A host of clubs including Queens Park Rangers, Fulham, Reading and Tottenham are understood to be keen on luring the French international to the Premier League.
However, Russian outfit Zenit St Petersburg and Rubin Kazan are also keen with the latter believed to be favourites for his signature.
After playing in the win over Bastia, the club's general manager Pierre Dreossi was asked about M'Vila's future.
He would not reveal where his likely destination was, but admitted he was unlikely to play for them again.
"There is a good chance that this is the last game Yann M'Vila will have played for Rennes," he said.