Militants with possible links to al Qaeda seized about 40 foreign hostages, including several Americans, at a natural-gas field in Algeria, posing a new level of threat to nations trying to blunt the growing influence of Islamist extremists in Africa.

As security officials in the U.S. and Europe assessed options to reach the captives from distant bases, Algerian security forces failed in an attempt late Wednesday to storm the facility.

...