The British Foreign and Commonwealth Office said Wednesday it was advising against all but essential travel to most of Uganda and all travel to areas near the border of Kenya.
The warning said there were a number of demonstrations last month and there was a likelihood of further demonstrations in Kampala.
"Some political demonstrations have in the past become violent without warning," the warning stated.
Kampala Mayor Erias Lukwago was found guilty last month of abusing his position of power and impeached.
Voice of America reported last week police in Kampala fired tear gas on demonstrators to break up protests that erupted after the mayor's dismissal.
Lukwago is a vocal opponent of Uganda President Yoweri Museveni. The ousted mayor's allies accused the president of orchestrating the impeachment in order to strengthen his grip on the capital city.
The U.S. State Department issued an advisory Nov. 18 warning of the potential for political unrest.
Uganda is scheduled to hold presidential and parliamentary elections in 2016. Museveni secured a presidential victory in 2011. He first assumed office in 1986.
Aaron Carter is still in love with Hilary Duff
Ray Liotta sues skin care company over use of likeness