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
Murray's hopes of a first Australian Open title blew up in smoke as the world number one tumbled out in the fourth round to Mischa Zverev
The Pope has warned against a rise in populism and the danger of 'seeking a saviour in times of crisis'.
Gulf War veteran Paul Briggs' widow, Lindsey, 40, launched legal action to have his life support withdrawn so he could "die with dignity".