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
Unusually windy for the time of year with gales and big waves battering western coastlines.
Airbus have filed a patent for a supersonic aircraft that could travel from London to New York in an hour.
Natalie Sharp and Christine Bicknell appeared in court over an alleged incident at a Lidl superstore in Wallington, south London.