Cameroon on Thursday began vaccinating children against polio as part of a synchronized regional vaccination campaign to protect 83 million children in the Lake Chad Basin.