The alert came as travellers flying to the United States from Europe and the Middle East faced tighter security because of new concerns about the development of explosives that could circumvent airport security.
"The US embassy has received information from the Uganda police force that according to intelligence sources there is a specific threat to attack Entebbe International Airport by an unknown terrorist group today, July 3rd, between the hours of 1130 IST to 0130 IST," the statement said.
Uganda has troops in Somalia as part of the African Union force fighting the Shebab and is on high alert amid fears of attacks by the Islamist militants.
The US embassy said people planning travel through the airport during today evening may want to review their plans in light of the warning.
Also Read
It also warned its citizens of a general threat of attacks which could target hotels, restaurants, clubs, malls, diplomatic missions, government buildings and transport.
The Shebab claimed responsibility for the assault on the Westgate shopping centre that killed at least 67 people in the Kenyan capital of Nairobi in September last year as well as for two nighttime attacks on the Kenyan coast last month that killed around 60 people.