Uganda began a vaccine trial Monday against the Sudan strain of Ebola that has killed one person in the outbreak declared last week.