Plângerea împotriva sa a fost depusă de o asociaţie pentru drepturile romilor. Manuel Valls este acuzat că, în 2013, pe vremea când era ministru de Interne, a spus că romii nu pot fi integraţi şi a pledat pentru trimiterea lor în ţările de origine.
La momentul respectiv, în Franţa se vorbea mai ales despre problema romilor veniţi din România. Tribunalul din Paris, unde a fost depusă iniţial plângerea, şi-a declinat competenţa în acest caz, iar dosarul a fost trimis Curţii de Apel.