More victims are likely to be discovered when rescue reams access all the affected areas in the foothills of Mount Elgon, said Red Cross spokeswoman Irene Nakasiita.
People were killed by boulders and chunks of mud rolling down hills following a sustained period of heavy rains Thursday afternoon in the district of Bududa. Houses were destroyed in at least three villages, and in some cases, only body parts of the victims have been recovered from the mud, she said.
"We expect the death toll to increase as some people are still missing," she said. "It's really bad."
A river that runs through the area burst its banks, destroying a bridge and threatening settlements nearby, according to Martin Owor, a government commissioner in charge of disaster management.
In March 2010 at least 100 people died in similar mudslides in Bududa, and injuries or deaths have been reported every year since then during the wet season.
At least 31 bodies had already been recovered and identified in this latest disaster, Owor said.
Efforts by Uganda's government over the years to relocate all residents away from steep slopes have not succeeded. There also have been calls for people to plant more trees on steep hillsides.
(With inputs from agencies.)