Orsaken är det försämrade säkerhetsläget där, skriver UD utan att specificera närmare.
I tisdags attackerades och dödades en brittisk och en sydafrikansk medborgare samt deras ugandiske guide i nationalparken.
Polisen anklagar den islamiska rebellgruppen ADF för att ligga bakom attacken.
ADF bildades i Uganda, men är sedan 1990-talet baserade i grannlandet Kongo-Kinshasa. Gruppen har anklagats för att ha dödat tusentals civila.
Beslutet om avrådan fattades på fredagen och gäller tills vidare.
UD har tre nivåer av avrådan: Icke nödvändiga resor, alla resor samt uppmaning att lämna landet.