Valls sagte, er wolle beim Reformtempo schneller und weiter gehen als die bisherige Regierung. Das neue Kabinett soll am Mittwoch vorgestellt werden.
Präsident François Hollande hatte den bisherigen Innenminister Valls am Montagabend zum Regierungschef ernannt. Er zählt zum rechten Flügel der Sozialisten und ist in der Partei nicht unumstritten. Die beiden Grünen-Minister im bisherigen Kabinett haben bereits erklärt, dass sie nicht mehr zur Verfügung stehen.
Die Sozialisten hatten bei der Kommunalwahl am Sonntag mindestens 140 weitere Städte an die Konservativen verloren.