Emmanuel Macron ran the election under the banner of En Marche!, a centrist political movement he founded just over a year ago in April 2016.
Valls resigned as prime minister to launch his own presidential bid but in a shock result was defeated in the Socialist Party's primary in January by left-wing candidate Benoit Hamon.
Macron has said half of the candidates for his year-old Republique en Marche (Republic on the Move) for the 577 seats up for grabs in June 11-18 elections will be newcomers, meaning a diverse range of figures from business, civil service, local activism and academia are set to make their first foray into politics.
"As of today, he does not fit the criteria that would allow the investiture committee to take him on", Jean-Paul Delevoye, the man in charge of choosing Macron's party's candidates, told Europe 1 radio.
Macron's victory in the May 7 presidential runoff has reconfigured the political landscape with his winning campaign as an independent that upended decades of left-right politics in France.
Meanwhile the Communist Party of France (PCF) and fourth-place candidate Jean-Luc Melenchon's France Unbowed party said they had failed to reach agreement on a coalition in the elections. The poor result has triggered a fierce debate within the Socialists about whether to stick with Hamon's left-wing platform or to switch back to the more centrist views of Valls and his allies. "I respect them", Mr Macron said in an address at his campaign headquarters, shown live on television.
Will Damage Decide the America's Cup?
Racing proper is due to get under way in 10 days time with the start of the America's Cup qualifiers. We are all here to learn and it's a shame we have a pretty big dent now in the back of our nice boat.
President-elect Emmanuel Macron is imposing his authority on the French political class as he begins to stake out his plans for Europe.
Francois Baroin, head of the Republicans' parliamentary election team, said on Tuesday they would abandon key proposals that their unsuccessful presidential candidate, Francois Fillon, stood for.
White House spokesman Sean Spicer said Monday that Mr. Trump had spoken with Macron. Their shared goal: to deliver Macron the parliamentary majority he needs to govern effectively and pull France out of its economic doldrums and social funk.
One of Macron's other priorities will be to name a prime minister.
"Macron, Hollande's former economy minister, started his own independent movement "En Marche" (On The Move") in April past year but has no party structure behind him.
- Trump Asked Comey to End Flynn Investigation
- USA security adviser: Trump did not cause lapse in national security
- Police have killed almost 200 people in moving vehicles since '15
- Première visite officielle du nouveau président Français — Berlin
- Composition du gouvernement reportée : priorité à la transparence
- Turkey brands United States supplying arms to Syrian Kurds 'unacceptable'
- Federal appeals court upholds Google trademark
- Post French Open rejection, Sharapova pulls out of Italian Open
- Trump, Erdogan mum on Kurds in vow to fight terrorism
- Trump asked Comey to close Flynn probe