The Ghana Health Service would from Thursday begin vaccinating more than 500,000 children under five years against poliomyelitis, the virus-causing crippling, disease in the Western Region.