David Cameron will travel to Algeria as he steps up efforts to tackle the growing terrorist threat in northern Africa.

The Prime Minister is to hold talks with counterpart Abdelmalek Sellal and pay his respects to victims of the hostage crisis that left six British nationals dead.

Some 37 foreigners, at least ten Algerians and dozens of terrorists died in the attack on the In Amenas gas plant, which is jointly operated by BP, earlier this month.

The Algerian government took the controversial decision to storm the site in the Sahara desert, with Mr Cameron and other world leaders protesting about not being notified in advance.

During talks with Mr Sellal and President Abdelaziz Bouteflika in Algiers, Mr Cameron is expected to stress the need for a "tough, patient and intelligent response" to extremism in the region.

On Tuesday Britain announced up to 330 British troops would help out in the battle against rebels in neighbouring Mali.

Defence Secretary Philip Hammond was forced to deny "mission creep" in the intervention to bolster the government in Mali as he boosted the UK's role.

Up to 240 troops could be deployed to train the Malian military and prepare soldiers from other African countries, while another 90 personnel could provide air support.

A roll-on-roll-off ferry has also been offered to transport French equipment to Africa.