In a statement to the press at the end of his meeting with President of the Republic Abdelaziz Bouteflika, Cameron underlined that his country and Algeria "will stand together in the fight against terrorism."

"Both Algeria and Britain are countries that have suffered from terrorism and we understand each other’s suffering," the British PM said, adding that he discussed with the Head of State the strengthening of strategic partnership in the fight against terrorism in the region.

Cameron explained that the two sides agreed to share intelligence and cooperate in counterterrorism.

British people "understand perfectly that when there is terrorism somewhere, it can cause harm to the countries concerned, but also to us."

In this regard, the British FM underlined that terrorism in Mali was "constant and clearly growing (…) we must be ready to respond to it."

However, Cameron said that terrorism can be address through security responses alone."

Regarding the terrorist attack of Tiguentourine in In Amenas- (1600-km southeast of Algiers) on January 16, Cameron dubbed it "terrible" act and offered the condolences of his country "to all those who suffered from this attack."

As for the French military intervention in Mali, the British PM said that his country, which supports the intervention and put at the disposal of France transport aircrafts.

He underlined that the UK "will not send troops to fight in Mali." "We think that for the future, we need to find political, diplomatic and economic solutions to the situation in Mali," he insisted.

Cameron also said that he had "excellent" discussions with President Bouteflika, adding that his visit to Algeria was the first of a British prime minister since 1962.

"We have agreed to forge a strategic partnership between our two countries," he said, adding that an important part of its will be related to security, especially in defence, intelligence and fight against terrorism.

Cameron also said that he discussed with the Head of State the economic relations between the two countries and hoped that the two sides will further strengthen them in the future.

"We also talked about the necessity to strengthen English language teaching in Algeria," he concluded.

The British PM arrived Wednesday afternoon in Algiers for a two-day working visit.