Interior Minister Gerard Collomb said in a statement Wednesday that he ordered police to work out an evacuation operation soon that would "reconcile" the demands of a tough new immigration law and appeals by aid groups to give the migrants shelter, AP reported.
Tent camps have mushroomed in recent weeks along canals in eastern and northeastern Paris, raising concerns for safety and public hygiene. Two migrants drowned this month.
Mayor Anne Hidalgo has appealed to the government for help. The city has already cleared out some 28,000 migrants from Paris camps since 2015.
Collomb criticized Paris City Hall for refusing to evacuate them and urged a long-term plan for migrants streaming regularly into the French capital.