Italian police Tuesday forcefully evacuated dozens of mainly African migrants from their shelter under a railway bridge on the Franco-Italian border, which has become a flashpoint in Europe's immigrant crisis.

Most left peacefully but some had to be physically removed from their makeshift home by police in riot gear, who then forced them into Red Cross vehicles.

Iranian Transport Minister Abbas Akhoundi said Tuesday that Paris and Tehran have a "love/hate" relationship, as he urged France to throw its weight behind a draft deal on Iran's nuclear program.

"In a word, I would say that love and hate dominate all aspects of our relationship," Akhoundi said at a conference in Paris.

France insisted on Monday that Italy take in dozens of migrants camped out on the Franco-Italian border, amid a growing clash between the two neighbors over Europe's immigration crisis.

"They shouldn't come back (to France) and they must be taken in by Italy," French Interior Minister Bernard Cazeneuve told rolling news channel BFMTV.

French President Francois Hollande arrived Monday in Algeria for a visit aimed at tackling the "common battle" of the once bitter foes against jihadists from Mali to Libya.

His trip comes after Libya's internationally recognized government said the jihadist mastermind of the 2013 siege of an Algerian gas plant in which 38 hostages died had been killed in a U.S. air strike.

Images of dozens of migrants stuck at Italy's border with France represent a "punch in the face for Europe," Italian Interior Minister Angelino Alfano said Monday.

"It is the proof that they do not want to stay in Italy. They want to go to (other parts of) Europe and they consider our country as a transit country," Alfano told the Raitre television channel.

Nuclear armed states continue to upgrade their stockpiles despite an international trend towards disarmament, the Stockholm International Peace Research Institute reported Monday. 

Between 2010 and 2015 the number of warheads fell from 22,600 to 15,850 according to the institute's annual disarmament report which said the U.S. and Russia represented the bulk of the reduction.

French President Francois Hollande heads to Algeria on Monday as the two nations, once bitter foes, work ever closer to resolve the political turmoil and jihadist threat in Mali and Libya.

The trip will be Hollande's second to Algiers since a 2012 visit during which he recognized France's century of "brutal" rule over the Algerian people which ended in a bloody independence war.

Italian police moved in Saturday to disperse around 200 migrants who were staging a sit-in at a border crossing with France after French police refused to let them enter the country, an Agence France Presse reporter said.

Italian police in riot gear pushed the migrants back towards the town of Ventimiglia, five kilometers (three miles) from the border.

Dozens of migrants refused entry into France went on hunger strike Saturday at the border crossing in Ventimiglia in Italy, where they organized a sit-in and threatened to block traffic.

French border police told AFP they had been ordered not to let through the migrants, many of whom came from Somalia, Eritrea, the Ivory Coast and Sudan, and hoped to travel onwards to Germany, Britain or Sweden to request asylum.

A French former Guantanamo detainee was barred from flying to Montreal, where he was to address a conference on Western youth radicalization, he said Friday.

Mourad Benchellali told public broadcaster Radio-Canada that he was stopped in Lyon, France from boarding an Air Transat flight because of U.S. concerns the aircraft would fly through U.S. airspace.