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
Iraqi Kurds have voted in a historic but non-binding referendum on independence from Iraq.
The US president insisted his row with the NFL over players kneeling during the national anthem has 'nothing to do with race'.
The new rules cover Chad, Iran, Libya, North Korea, Somalia, Syria, Venezuela and Yemen and replace the current ban which was expiring.