Four Ebola patients have died in Uganda, the health ministry confirmed on Friday, days after authorities in the East African country announced an outbreak of the contagious disease.