British diplomatic officials said on Monday that they have been aware of reports of a potential threat against the U.K. embassy in Tripoli, the capital city of Libya.

Britain has not change its travel advice, which recommends against all but essential travel to Tripoli, Britain's Foreign Office said Monday, adding that it was working closely with the Libyan government concerning the reports.

However, Libyan officials said they were not aware of such reports. "The British embassy has not informed us of any threats towards it and there has been no coordination between us," Libyan Deputy Interior Minister Omar al-Khadrawi told media.

Earlier on Thursday, the British Foreign Office issued travel advice, urging all British nationals to leave the eastern Libyan city of Benghazi immediately in response to a specific threat to Westerners.

It also advised against all but essential travel to Tripoli, Zuwara, Az Zawiya, al Khums, Zlitan and Misrata, and the coastal towns from Ras Lanuf to the Egyptian Border.

The British decision was joined by the Netherlands, Germany and France.

Citing uncertain security situation and a risk of violence, the Dutch foreign ministry on Thursday urged traveler to leave the Libyan city of Benghazi as soon as possible.

A statement on the German foreign ministry website, in the meantime, advised against "all journeys, including for transit, and stays in certain regions, especially Benghazi and the region to its east."

The French foreign ministry on Friday called on its people to avoid trips to the east Libyan region of Cyrenaica on terrorism threat against Westerners.

The European warnings came after U.S. Secretary of State Hillary Clinton's testify to Congress about the deadly attack last September on the U.S. consulate in Benghazi that killed four Americans, including U.S. ambassador to Libya Christopher Stevens.

On Jan. 16, an al-Qaeda-linked group, headed by an Afghan-trained fighter Mokhtar Belmokhtar, claimed responsibility for kidnapping more than 40 foreign workers at a gas plant in Algeria, in a revenge to the recent French military operation in Mali.

According to Algerian officials, a total of 37 hostages, including a French citizen, were killed during an Algerian military rescue operation and seven others are missing.

In a recent report, Algerian Interior Minister Daho Ould Kablia said "all the facts show that the assaulters came from the Libyan territories."