Olyckan inträffade i regionen Kagade natten till onsdagen, och enligt polis har endast en person hittats vid liv.
Eftersökningar fortsatte under dagen, samtidigt som orsaken till olyckan utreddes av marinpolis.
”Möjliga orsaker är att båten var överlastad, att färden genomfördes nattetid och att fartyget inte var sjövärdigt”, skriver polis.
Det exakta antalet som saknas kan inte fastställas då passagerarlista saknas.
Fartygsolyckor är återkommande vid flodfärder i Uganda samt vid sjötrafik på Victoriasjön.
