Preliminary medical tests on two of the cases suggested they had contracted the deadly disease, officials said. One of them died in Kamwenge District, western Uganda.
"A national task force has been set up, tracing all potential contacts of the cases for further investigations and tests," the Ministry of Health said in a statement.
