British officials said "terrorists may be in the final stages of preparing for attacks and the danger of the extremists in the kingdom is still high."
A statement issued by the British Embassy in the Saudi capital, Riyadh, said that the discovery of a "terror plot" by the Saudi authorities last week showed that the danger in the kingdom was still high.
The travel advisory came shortly after the Saudi Ambassador to Britain, Prince Turki al-Faisal, protested that London was not coordinating with the Saudi government before issuing its travel advisories, adding that his government was "succeeding in fighting terrorism" in the kingdom.
Last week, the Saudi authorities said they aborted a "terror car bomb attack" that was about to be executed in Riyadh.
Notable deaths of 2014 [PHOTOS]