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
Survivors of the Florida high school massacre have delivered emotional pleas to Donald Trump in a sit-down session with the president.
Freezing with some fog patches tonight
Families torn apart when so-called Islamic State militants abducted their their young daughters are slowly being reunited.