British prime minister David Cameron has pledged closer security ties between Britain and Libya during a surprise visit to the country.
After flying in from Algiers, where he also pledged to co-operate on security and intelligence to counter Islamist militancy in the region, Mr Cameron visited a police training academy and Martyrs' Square in the Libyan capital.
Mr Cameron has called North Africa and the Sahel a "magnet for jihadists" and warned of a "generational struggle" against them, after at least 38 hostages died in an Islamist attack on an Algerian gas complex earlier this month.
However, he has shied away from a major military response and instead espoused empowering regional governments to take the lead in security and bolstering the rule of law and democratic institutions.
"There is no true freedom and no true democracy, without security and stability as well. We are committed to helping with that both here and also in your neighbourhood," Mr Cameron said at a news conference with Libyan prime minister Ali Zeidan.
"We've agreed a package of additional help from Britain to Libya - increasing the military training we are providing, increasing the police advisers ... We've also discussed how we can help build the institutional capacity of the new Libyan government," he added.
Mr Cameron last visited Libya in 2011 along with then French president Nicolas Sarkozy after rebels ousted former Libyan leader Muammar Gaddafi with French, British and US backing.
At the time he called Benghazi, the cradle of the uprising against Gadafy, an "inspiration to the world".
Since then, Libya's second city has been disrupted by violence and become a base for Islamist militant groups. Last September an attack on the US diplomatic mission killed the US ambassador to Libya and three other Americans.
Last week Britain urged its citizens to evacuate the city, citing a "specific, imminent" threat, irking Libyan officials keen to attract foreign money and expertise after decades of under-investment during Gadafy's rule.
"Our security situation is good, we are recovering, things are getting better ... I would like to highlight that what was raised about Benghazi is just some propaganda, made by opponents to the Feb 17th revolution," Mr Zeidan said.
Mr Cameron highlighted the two countries' shared interest in boosting security in Libya, highlighting cooperation on investigations into the 1988 Lockerbie airplane bombing and the 1984 shooting of police officer Yvonne Fletcher outside the Libyan embassy in London.
Metropolitan Police officers probing the shooting of WPc Yvonne Fletcher during the Libyan embassy siege in 1984 are due back in Libya over the coming weeks, Downing Street sources said.
The small Lockerbie investigation team from Dumfries and Galloway Police will be making initial contacts with the authorities in the country and discussing how their inquiry could proceed.
Mr Cameron said: “Do I want for all these cases for the truth to be uncovered, for justice to be done? Yes, of course.”
Agencies