The US embassy in Kampala, Uganda had warned of "the ongoing possibility of more terrorist attacks in Uganda", three weeks ago.
This was contained in a security alert dated 26 October.
The alert was issued after two other explosions in Kampala, one of which a militant group said it had carried out.
The embassy warned US citizens at the time to "remain vigilant and aware of your surroundings while travelling in Uganda".