Subventionerna för arbetssökande utexaminerade och annat statligt stöd till ungdomar är värda 400–500 miljoner euro (321–401 miljoner pund).
Nuit Debout-rörelsen har sedan den 31 mars organiserat kvällsmöten mot Valls arbetsmarknadsreformer.
Tidigt på måndagen rensade polisen bort ett protestläger på ett torg i centrala Paris.
Träkonstruktioner som uppfördes på Place de la Republique demonterades och omkring 100 demonstranter skingrades fredligt.
Nuit Debout-aktivisterna, organiserade genom sociala medier, är huvudsakligen vänsterorienterade, och deras aktivism har jämförts med den spanska Indignados medborgarrörelsen och Occupy anti-globaliseringsrörelsen.
Valls tillkännagav det nya biståndspaketet vid ett möte med studieledarna på måndagen.
Det omfattar ett fyra månaders bidrag för utexaminerade som ställs inför ekonomiska svårigheter när de söker arbete.
Det kommer också att finnas en statlig bostadsgaranti för personer under 30 år, som skulle kunna gälla för 300 000 personer som hyr fastigheter.
Ledaren för Frankrikes största studentorganisation Unef, William Martinet, välkomnade Valls paket men sade att protesterna mot arbetslagen skulle fortsätta.
Arbetslagen skulle avlägsna några av de skyddsarbetare som åtnjuter mot uppsägning, i ett försök att uppmuntra företag att anställa fler människor.
Man planerar att ge arbetsgivarna större flexibilitet när det gäller att fastställa de timmar som deras personal arbetar, att minska de nuvarande stora hindren för uppsägning av personal och att införa nya regler om utbetalningar från industridomstolar.
Den socialistiska regeringen strävar efter att sänka arbetslösheten till under 10 procent.
Många socialdemokratiska väljare ser det nuvarande arbetsmarknadsskyddet och 35-timmarsarbetsveckan som viktiga framsteg som inte får offras för en ekonomisk agenda för företagande.
Den franske premiärministern Manuel Valls har föreslagit ett stödpaket för studenter och unga lärlingar, efter så kallade "Nuit Debout" (Up All Night) protester av tusentals ungdomar.