Matuidi valittiin Ranskan joukkueeseen vuoden 2012 jalkapallon EM-kilpailuihin vaikka hän oli pelannut ainoastaan viisi maaottelua ennen valintaa. Maajoukkuedebyyttinsä Matuidi teki syyskuussa 2010 karsintaottelussa Bosnia ja Hertsegovinaa vastaan.