The new cases come from 1,187 samples tested on Saturday at border points and the Uganda Virus Research Institute.
At least 19 of the new cases are Ugandan truck drivers who entered the country through the Elegu and Busia border points while four cases were from community infections.
According to the Ministry of Health, all the community cases are contacts of truck drivers who tested positive for the virus.
Uganda's new cases come at a time when the number of cases reported on the African continent is on the rise.
WHO Regional Director for Africa Matshidiso Moeti says despite the rise in the number of cases, there is still hope that the effect of the disease on the continent might not be as dire as earlier predicted.