OTTAWA—Canada said it would start shipping 800 vials of an experimental Ebola vaccine to the World Health Organization on Monday to combat the deadly viral outbreak in Africa.

The WHO is the international coordinating body for the Ebola outbreak, which has claimed almost 4,500 lives, mostly in Liberia, Sierra Leone and Guinea.

“Canada views...