A statement from the ministry said the restrictions comply with a decision by the World Health Organisation advising travellers of all ages to be vaccinated by next month.
It says all provinces have been provided necessary guidance and material to set up special counters at hospitals and airports for polio vaccination and certification.
The ministry spokesman Skid Shah says pregnant women travelling abroad are not exempted from the restrictions and the vaccination is not injurious for them.
The WHO has declared the spread of polio an international public health emergency and identified Pakistan, Syria and Cameroon as having allowed the virus to spread beyond their borders.