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
The newly appointed QC has worked on a number of high-profile terrorism cases, including successfully prosecuting the 21/7 bombers.
Paula Williamson has admitted marrying notorious prisoner Charles Bronson is a "huge risk", but insists the relationship is the "real deal".
The senior officials, including the head of leader Paul Nuttall's branch, condemned comments from him and millionaire backer Arron Banks.