Algerian President Abdelaziz Bouteflika, right, and British Prime Minister David Cameron review the honour guard during a welcoming ceremony at the Presidential Palace in Algiers on Wednesday, January 30, 2013.

London - Britain and Algeria have agreed to a security partnership that could see greater intelligence-sharing and planning for future crises, UK Prime Minister David Cameron said on Wednesday.

Cameron’s trip to Algeria – where he was accompanied by Sir John Sawers, the head of Britain’s international spy agency MI6 – followed the deadly January 16 attack on the Ain Amenas natural gas plant. At least 37 hostages and 29 militants died.

At a press conference with his Algerian counterpart Abdelmalek Sellal, Cameron stressed the importance of a “tough and intelligent” response to the growing threat from Islamist militants in the region.

The security partnership struck Wednesday between Cameron and Algeria's President Abdelaziz Bouteflika focuses on cooperation.

Senior security, military and intelligence advisers - led by UK national security adviser Kim Darroch and his Algerian counterpart - will examine how Britain and Algeria can strengthen intelligence-sharing and analysis in response to threats in their countries.

They also will look more broadly at threats in North Africa and the Sahel, the region stretching across the Sahara Desert. – Sapa-AP