The Khyber-Pakhtunkhwa (K-P) government has announced a new policy mandating polio vaccination as a prerequisite for obtaining birth, death, and marriage certificates, The Express Tribune reported.