Матуиди је играо за младу репрезентацију Француске до 19 и 21 године. Дебитовао је за сениорску репрезентацију у квалификационом мечу против Босне и Херцеговине у септембру 2010. и од тада је играо на неколико европских и светских првенстава. Освојио је друго место на Европском првенству у Француској 2016. године. Био је у саставу Француске за Светско првенство 2018. године у Русији.