Jens Stoltenberg, former prime minister of Norway, was selected as the next leader of the North Atlantic Treaty Organization, putting him at the helm as the alliance faces a historic challenge.

Mr. Stoltenberg, who succeeds Anders Fogh Rasmussen, will take office Oct. 1, becoming secretary-general as NATO faces an array of new challenges in the wake of Russia's incursion into Ukraine.

There...