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
Alastair Stewart explains how significantly he rates the UK's decision to leave the EU as a political story.
The move comes amid a motion of no confidence that was tabled against Labour leader Jeremy Corbyn.
The first anniversary of the Sousse terrorist attack - which left 30 Britons dead - will be marked by families of the victims on Sunday.