At least 19 countries now require vaccination certificates from travelers arriving from the Philippines and other countries affected by polio.