French Interior Minister Gerald Darmanin on Sunday praised his country's "cooperation" with Algeria against extremism, during a visit to France's North African former colony.

His visit came after a string of deadly jihadist attacks in France. 

Darmanin arrived in the capital Algiers on Saturday after a tour of several Mediterranean countries, including neighbouring Tunisia.

After meeting his counterpart Kamel Beldjoud, the French interior minister thanked Algeria for "our continued cooperation, particularly on security and the struggle against terrorism".

The two men discussed the conflict in neighbouring Libya as well as clandestine migration, he told journalists.

AFP was not allowed to attend their news conference but obtained a recording of their statements.

Beldjoud said their visions were "identical on all the subjects we discussed". 

Darmanin held talks with Prime Minister Abdelaziz Djerad and Foreign Minister Sabri Boukadoum, but will not be seeing President Abdelmadjid Tebboune, who is hospitalised in Germany with the Covid-19 illness.

Darmanin also met with Religious Affairs Minister Youcef Belmehdi, who emphasised the need to eradicate "all forms of violence and extremism, whatever their origin", according to a statement by the latter's ministry.

"Islam is a religion of love, peace and coexistence," the statement said, adding that Algerian imams posted to France sought to make this message a reality. 

The French minister had already been planning to visit Algeria when a 21-year-old Tunisian, newly arrived in Europe, allegedly killed three people at a church in the southern French city of Nice last month.

Tunisia, which hosted Darmanin on Friday, said it would accept France repatriating Tunisian citizens suspected of being radical Islamists.

As in Tunisia, Darmanin was expected to ask Algeria to take back a number of its nationals illegally present in France or suspected of extremism.

France says over 230 foreigners currently present illegally in France are suspected of radicalism -- mostly from Tunisia, Morocco and Algeria.

Illegal sea crossings to Europe from North Africa have been on the rise, largely driven by economic woes accentuated by the coronavirus pandemic.