"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.
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 criticizing Merkel directly for having suspended European asylum rules to allow in Syrian refugees stranded in Hungary. "Germany has made an honorable choice there," he said.
But he signaled 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.
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.
More about:
