The deal -- which will be signed in the northern French port -- will focus on securing the area where thousands of people desperate to get to Britain have gathered, tackling human trafficking rings and improving humanitarian aid for migrants, France's interior ministry said.
The situation in Calais has hit the headlines in the past weeks as migrants make attempt after attempt to enter the under-Channel Eurotunnel to reach Britain, some paying for it with their lives.
Some 3,000 people from Africa, the Middle East and Asia are camped in Calais in slum-like conditions, and while France and Britain have tried to present a united front in tackling the crisis, the issue has strained ties between the two countries.
Politicians in Britain have accused France of security failings, while London has been slammed by Paris for making it too easy for migrants to work illegally, thus luring them to its shores.
And Prime Minister David Cameron promised "more fencing, more resources, more sniffer dog teams" to aid French police in their nightly cat-and-mouse game with the migrants.
The two ministers will visit the site around the Eurotunnel rail terminal in Coquelles outside Calais where security has been increased, sparking a recent drop in the number of attempts by migrants to breach the tunnel.
Cazeneuve will then travel to Berlin to meet his German counterpart Thomas de Maiziere for talks on Europe's migration policies, his ministry said.
The country has recorded more than 200 arson attacks against homes for asylum-seekers this year, and Chancellor Angela Merkel warned Sunday that the issue of asylum could become a bigger challenge for the European Union than the Greek debt crisis.
