In a desert standoff deep in the Sahara, the Algerian army ringed a natural gas complex where Islamist militants hunkered down with dozens of hostages Wednesday night after a rare attack that appeared to be the first violent shock wave from the French intervention in Mali.

A militant group that claimed responsibility said 41 foreigners, including seven Americans, were being held after the assault on one of oil-rich Algeria’s energy facilities, 800 miles from the capital of Algiers and 1,000 miles (1,600 kilometers) from the coast.

Two foreigners were killed.

The group claiming responsibility said the attack was in revenge for Algeria’s support of France’s military operation against al-Qaida-linked rebels in neighboring Mali. The U.S. defense secretary called it a "terrorist act."

The militants appeared to have no escape, with troops surrounding the complex and army helicopters clattering overhead.

The group — called Katibat Moulathamine or the Masked Brigade — phoned a Mauritanian news outlet to say one of its affiliates had carried out the operation at the Ain Amenas gas field, and that France should end its intervention in Mali to ensure the safety of the hostages.

BP, the Norwegian company Statoil and the Algerian state oil company Sonatrach, operate the gas field. A Japanese company, JGC Corp, provides services for the facility as well.

AP