Uganda on Monday started the first-ever vaccination trial for the Sudan species of the Ebola virus four days after an outbreak was confirmed, the World Health Organization announced.