The French government have been blasted over their handling of the migrant crisis
Xavier Bertrand said the bid to rid Calais of Britain-bound migrants had failed miserably and the French government had not done enough to tackle the migrant crisis.
He said: "Too few illegal immigrants were deported after the 'Jungle' was demolished.
"The migrants who should have been sent back home in November have returned and are currently setting up new makeshift tent camps on the outskirts of town."
Mr Bertrand added that officials had adopted a 'zero tolerance' policy against migrants in a bid to maintain "peace and stability" in Calais, but that that measure alone was not enough to deter returnees and contain the looming crisis.
He said: "The only way to halt the flow of migrants into Calais is to renegotiate the Le Touquet accord, which keeps border checks, and thousands of illegal immigrants, on the French side of the Channel.
President of the region around Calais Xavier Bertrand
"British immigration officials are shirking their responsibilities and expect the French to bear the brunt of the burden."
Too few illegal immigrants were deported after the 'Jungle' was demolished
French interior minister Bruno Le Roux also said on Monday that the government has "no plans" to open a new emergency shelter in Calais.
He shrugged off claims hordes of UK-bound migrants had returned to the port town less than three months after the 'Jungle' tent camp was razed to the ground.
Mr Le Roux told concerned charity officials that opening a reception centre near the Franco-British border would simply "encourage" UK-obsessed immigrants to return to Calais.
Get Quotes on Home Insurance
French interior minister Bruno Le Roux
Charity officials have since condemned Mr Le Roux's "shocking" decision, and said that hundreds of 'returnees' were currently sleeping rough on the streets and begging for food and shelter.
Vincent Deconinck, an aid worker from the Christian charity Secours Catholique, said: "We are shocked and outraged by the government's decision.
"These people fled their war-torn homelands in search of a better life. And no, an emergency shelter will not make Calais more attractive to migrants. Calais is and always has been the main gateway into Britain."
Calais Jungle Camp: Before and After
Fri, November 11, 2016
Extraordinary photographs show life in the last days of the Calais 'Jungle' refugee camp at the end of October, alongside the current scene as it stands today.
1 of 24
The Calais 'Jungle' camp
Jerome Vignon, head of the National Observatory for poverty and social exclusion and the author of a government-commissioned report on 'post-Jungle' Calais, told the daily Le Monde that he too advised officials to open a temporary shelter for UK-bound
migrants, but that his plea was dutifully "shot down".
He said: "Officials are convinced that migrants will start pouring into Calais if we open an emergency shelter near the port.
"They are paralysed by fear. I, however, think it would have been best to open a shelter that would offer UK-migrants a bed for a day or two.
"The migrants would then have been sent to another shelter, far away from Calais. Fear, however, appears to have trumped logic."