The sanction means the 22-year-old M'Vila, who has 22 caps and played three games for France at the Euro 2012 finals in June, will miss the 2014 World Cup if the team qualify.
Rennes anchorman M'Vila has been a long-term transfer link for Arsenal.
"Yann M'Vila...has been banned from all national teams from Monday November 12, 2012, to Monday June 30, 2014," the FFF said.
M'Vila was one of five players summoned by the FFF after they spent a night in a Paris club without permission between the two legs of an under-21 European championship qualifying tie against Norway. France lost 5-4 on aggregate.
The four others - Chris Mavinga, Wissam Ben Yedder, Antoine Griezmann and Mbaye Niang - were suspended from all national teams until Dec. 31 2013.
M'Vila had already received a warning from the FFF about his attitude while with the senior team at Euro 2012.
The FFF said last month that the under-20 team would replace the under-21s for their four friendly games this season after the incident.