Security forces in Uganda were increased after the U.S. warned of a "Westgate-style" attack although it is unknown where the possible assault could occur, BBC reported.
The U.S. Embassy in Uganda said they were reviewing reports of a potential attack in Kenya's neighboring country, but could not verify the location of where it could happen.
"At this time, there is no further information on timing and/or location of this attack," the warning published on Tuesday said. "The embassy will continue to alert U.S. citizens to any credible, specific information about this and any other potential threats."
The U.S. State Department has not issued a travel warning to Uganda despite the recent discovery made by the embassy.
Ofwono Opondo, a government spokesman, expressed his appreciation for the U.S. passing on their intelligence. He added that security forces have halted attempted terrorist attacks as well.
"The reason they have not been successful is that security has been able to get good information in good time and neutralise [the attacks] in good time," he said.
In 2010, suicide bombers from Al Shabaab attacked two restaurants in the capital of Kampala, killing more than 70 people. Militants from the same terrorist group attacked Westgate Shopping Mall in Kenya during a four-day siege last month, killing at least 67 people.
Surveillance footage from the mall attack, obtained by CNN, shows the militants talking on their cell phones and praying as they shoot and kill victims. The report also mentions how the exact death toll and number of assailants remains unknown.
"Though the video has no sound, the terror on the faces of the victims is loud and clear," the CNN report said.
Both Kenyan and Ugandan military forces have sent troops to Somalia, where Al Shabaab is based, to assist the government fight off the militants.