Valls rovněž obhajoval postup francouzské vlády při vyklizování romských tábořišť. Kritikové přitom tvrdí, že taková politika je diskriminační nebo dokonce rasistická.
Valls řekl, že mnozí Romové žijí v "opravdových slumech" a jen málo z nich je schopno se integrovat do francouzské společnosti. Tito obyvatelé prý mají "velmi odlišný styl života od našeho".
Oba balkánské státy by měly 1. ledna vstoupit do schengenské zóny volného pohybu osob. Francie však je proti tomu, aby se staly plnohodnotnou součástí tohoto prostoru.
Francie se v posledních letech potýká s přílivem Romů zejména z Rumunska a Bulharska. Ve více než 65milionové zemi žije podle odhadů 250 až 300 tisíc Romů, většinou francouzských občanů.
Jak předchozí vláda Nicolase Sarkozyho, tak současný kabinet Françoise Hollandea likvidují nelegální romská tábořiště a některé z jejich obyvatel vrací zpět do vlasti. To opakovaně kritizují nevládní organizace i Evropská komise - podle nich je takové zacházení s občany EU diskriminační.