It comes as Paris prepares to welcome thousands of new migrants when at least three new refugee centres open in the capital city this month.
One – next to the Bois du Boulogne – is almost complete, while the main one, close to the Gare du Nord Eurostar hub, is still being built.
All will be designed to give refugees a safe and warm place to stay before they continue with their journeys.
They are expected to attract thousands of asylum seekers from countries such as Afghanistan and Syria who want to get to Britain.
The French capital is already inundated with migrants who sleep rough in city parks, or under flyovers or railway bridges.
Riot police regularly destroy their illegal settlements, but it is impossible to move them on because even if they are dispersed in coaches, they almost always come back again.
Home Secretary Amber Rudd was in Paris on Tuesday, when she and Mr Cazeneuve, pledged ‘close co-operation’ in dealing with the growing migrant crisis.
But there are fears that the French are becoming increasingly frustrated with having to deal with thousands of migrants who simply want to go to Britain.
There are presidential elections in the Spring, and if the right-wing Republicans are elected then they could try to force the populations of all the refugees camps in France across to Britain.