Europe is grappling with its worst refugee crisis since World War Two. Germany so far has taken in the bulk of some 1 million people expected to arrive this year.
"We cannot accommodate any more refugees in Europe, that's not possible," Valls told the Sueddeutsche Zeitung, adding that tighter control of Europe's external borders would determine the fate of the European Union.
"If we don't do that, the people will say: Enough of Europe," Valls warned.
The comments were published only hours before German Chancellor Angela Merkel was scheduled to meet French President Francois Hollande in Paris.
Defiant Merkel vows to stand by refugee policy despite security fears
Merkel was initially celebrated at home and abroad for her welcoming approach to the refugees, many of whom are fleeing conflict in the Middle East.
But as the flow has continued the chancellor has come under increasing criticism. Some conservatives say Merkel's decision to open up Germany's borders to Syrian refugees in September has spurred more migrants to come.
The refugee debate has become more politically charged after the deadly attacks in Paris that stoked fears Islamic State militants could exploit the migrant crisis to send extremists to Europe.
Valls avoided criticising Merkel directly for having suspended European asylum rules to allow in Syrian refugees stranded in Hungary.
"Germany has made an honourable choice there," he said.
But he signalled that Paris was taken by surprise by Merkel's decision: "It was not France that said: Come!" French Economy Minister Emmanuel Macron and his German counterpart, Sigmar Gabriel, have proposed setting up a 10 billion euro ($10.7 billion) fund to pay for tighter security, external border controls and caring for refugees.
Illegal migrants: Deportation deal back on track, says EU official
United Nations response
The United Nations on Tuesday condemned new restrictions on refugees that have left around 1,000 migrants stuck at the main border crossing into Macedonia from Greece.
Secretary-General Ban Ki-moon criticized border restrictions imposed by several states in the Balkans on refugees from countries other than Syria, Iraq and Afghanistan, the U.N. press office said.
"(Ban) expresses his serious concerns on the recent border restrictions imposed by a number of states in the Balkans," the U.N. statement said.
"Profiling asylum seekers on the basis of their alleged nationality infringes the human right of all people to seek asylum, irrespective of their nationality and to have their individual cases heard," it added.
Iranians, Bangladeshis and Pakistanis trapped in Balkan border zones have been among those protesting.
Refugee crisis: Pakistan pleads for more humanitarian approach
The U.N. refugee agency has said that denial of entry solely due to nationalities was a violation of international law.
Ban called on nations to "respond with compassion, solidarity and shared responsibility, and notes that the current situation highlights the urgent need for coordinated border management."
COMMENTS (2)
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ