Manuel Valls a invité, mardi 9 juillet 2013, le député-maire UMP de Nice Christian Estrosi, à tenir un discours républicain après les propos de celui-ci sur les gens du voyages, qui ont "fait mal à la France". Christian Estrosi s'est défendu de toute discrimination, assurant appliquer "simplement" la loi de sécurité intérieure adoptée en 2003.