Matuidi először 2010. augusztus 5-én, egy Norvégia elleni barátságos meccsre hívták be először a francia válogatottba, de nem kapott játéklehetőséget. A következő hónapban, egy Bosznia-Hercegovina elleni Eb-selejtezőn debütált a nemzeti csapatban. Bekerült a 2012-es Európa-bajnokságra utazó keretbe.