World leaders pledged to seize on the Paris attacks to deepen their involvement in what looked Monday to be turning into more of a global campaign against the growing threat of Islamic State.

President Barack Obamavowed to intensify all elements of his administration’s strategy against Islamic State, calling the terrorist attacks in Paris a “terrible and sickening setback” in the fight against extremism.

He...