"The situation is unacceptable and everyone here knows it," Hollande said on a visit to the northern port city where as many as 10,000 migrants from war-torn countries such as Syria, Iraq and Afghanistan live in squalor.
Let our news meet your inbox. The news and stories that matters, delivered weekday mornings.
"We must dismantle the camp completely and definitively," he added.
France plans to relocate the migrants in small groups around the country but right-wing opponents of the Socialist leader are raising the heat ahead of the election in April, accusing him of mismanaging a problem.
"I also want to restate my determination that the British authorities play their part in the humanitarian effort that France is undertaking and that they continue to do that in the future," Hollande said.
London and Paris have struck agreements on issues such as the recently begun construction of a giant wall on the approach road to Calais port in an attempt to try to stop migrants who attempt daily to board cargo trucks bound for Britain.
If France stopped trying to prevent migrants from entering Britain, Britain would ultimately find itself obliged to deal with the matter when asylum-seekers land on its shores a short distance by ferry or after crossing the Channel Tunnel by train.