Minst en person skadades i bombdådet.
– Brottsplatsen har spärrats av, och bombexperter undersöker området, säger polisens talesperson Fred Enanga.
Polisen i Uganda uppgav tidigare att minst två personer hade dödats i explosionen, men reviderade sedan siffran till en person utan vidare förklaring.
Måndagens bombdåd inträffade på en av Ugandas mest trafikerade vägar, vid Lungula drygt tre mil från huvudstaden.
Dådet inträffade två dagar efter en terrorattack mot ett gatukök i Kampala. En person dödades i bombdådet. IS tog på sig ansvaret för attacken i Kampala.