M'Vila har vært kaptein for flere landslag i hans aldersgrupper, inkludert U19 laget som nådde semifinalen i europamesterskapet for U-19 i 2009. M'Vila spilte også for det franske laget som deltok under europamesterskapet for U17 i 2007 og verdensmesterskapet for U-17 samme år. M'Vila fikk sin seniordebut den 11. august 2010 i en vennskapskamp mot .