PESHAWAR, Pakistan—The country's polio crisis is threatening to spread the virus across the world, health officials said, as Islamist militants target vaccination teams, killing three health workers in the latest such attack on Tuesday.

The world's largest polio reservoir is here in the city of Peshawar, on the doorstep of Taliban-controlled tribal areas, World Health Organization officials said.

The...