Libya's deputy interior minister has told the BBC that the security problems in the Benghazi do not warrant the Foreign Office response.
Abdullah Massoud told the BBC that the Ministry of Foreign Affairs in Libya had not been told of the change in travel advice for British nationals.
He added that actions like this add to instability in the region.
More top news
Nearly 70,000 packets of garlic bread slices worth £93,000 have been pulled from Tesco shelves after a probe found some were underweight.
A married police officer and father of two young girls has died after being mown down by a stolen pick-up truck in a hit and run.
As the Church launches an independent inquiry into claims a bishop's abuse was covered-up, one victim claims he was "aggressively silenced".