Mr Valls, who is now touring west Africa, said during a speech in Ghana: "We have evacuated Calais, and will address the issue of Paris next week, where there are 2,000 people who need to be protected and are entitled to protection".
Since 2015, Calais has been the home to a large migrant camp, notorious for its frightful living conditions.
There are now hundreds of tents pitched along Paris streets after the camp near the French and United Kingdom border was removed last week, where children and adults are sleeping.
PARIS (AP) French President Francois Hollande is vowing to shut down a growing migrant camp in Paris, after his government cleared out 5,000 people from a camp in Calais in an effort to tackle the migrant crisis.
"We are going to do the same as we did in Calais".
People walk between tents in a makeshift camp, in Paris, France, Friday, Oct. 28, 2016.
In the capital, the number of people sleeping rough in Paris has risen by at least a third, since the start of the dismantling of the Calais Jungle. "We will evacuate the Paris camps".
Most migrants recently amassing around the station are part of a "new migratory current coming from Libya these last weeks and months", Hollande said.
A migrants carries a mattress in a makeshift camp in Paris, on Friday.
"We will carry out the same operation as in Calais", Hollande said.
Scores of people squeezed into the service Sunday at a small Orthodox church erected at the camp that has come to epitomize Europe's struggle to absorb migrants and refugees.
A note on terminology: The BBC uses the term migrant to refer to all people on the move who have yet to complete the legal process of claiming asylum.
Speaking after the forced removal of 8,000 people from the Calais Jungle, Mr Hollande said that France would no longer tolerate squatting in public places by refugees.
"It's not a huge explosion in numbers but there is a clear increase".
After years as serving as an illegal base camp for migrants trying to get to Britain, the "Jungle" was finally bulldozed this week and the more than 6,000 residents of the ramshackle camp near the English channel were relocated to shelters around France.