By nightfall, Algeria's government said the raid was over. But the whereabouts of the rest of the plant workers was unclear.
President Barack Obama and British Prime Minister David Cameron spoke on the phone to share their confusion. White House Press Secretary Jay Carney said the Obama administration was "seeking clarity from the government of Algeria."
An unarmed American surveillance drone soared overhead as the Algerian forces closed in, U.S. officials said. The U.S. offered military assistance Wednesday to help rescue the hostages but the Algerian government refused, a U.S. official said in Washington. He spoke on condition of anonymity because he was not authorized to speak publicly about the offer.
Militants earlier said they were holding seven Americans, but the administration confirmed only that Americans were among those taken. The U.S. government was in contact with American businesses across North Africa and the Middle East to help them guard against the possibility of copycat attacks.
BP, the Norwegian company Statoil and the Algerian state oil company Sonatrach, operate the gas field and a Japanese company, JGC Corp, provides services for the facility.
Japan's Prime Minister Shinzo Abe protested the military raid as an act that "threatened the lives of the hostages," according to a spokesman.
Jean-Christophe Gray, a spokesman for Cameron, said Britain was not informed in advance of the raid.
One Irish hostage managed to escape: electrician Stephen McFaul, who'd worked in North Africa's oil and natural gas fields off and on for 15 years. His family said the militants let hostages call their families to press the kidnappers' demands.
"He phoned me at 9 o'clock to say al-Qaida were holding him, kidnapped, and to contact the Irish government, for they wanted publicity. Nightmare, so it was. Never want to do it again. He'll not be back! He'll take a job here in Belfast like the rest of us," said his mother, Marie.
Dylan, McFaul's 13-year-old son, started crying as he talked to Ulster Television. "I feel over the moon, just really excited. I just can't wait for him to get home," he said.
Algerian forces who had ringed the Ain Amenas complex had vowed not to negotiate with the militants, who reportedly were seeking safe passage. Security experts said the end of the two-day standoff was in keeping with the North African country's tough approach to terrorism.
"Algerians clearly were not willing to compromise with the terrorists and not willing to accept the idea of coping with the situation for days and days," said Riccardo Fabiani of Eurasia Group. "Algerians never had problems causing a blood bath to respond to terrorist attacks."
Phone contacts with the militants were severed as government forces closed in, according to the Mauritanian agency, which often carries reports from al-Qaida-linked extremist groups in North Africa.
A 58-year-old Norwegian engineer who made it to the safety of a nearby Algerian military camp told his wife how militants attacked a bus Wednesday before being fended off by a military escort.
"Bullets were flying over their heads as they hid on the floor of the bus," Vigdis Sletten told The Associated Press in a phone interview from her home in Bokn, on Norway's west coast.
Her husband and the other bus passengers climbed out of a window and were transported to a nearby military camp, she said, declining to give his name for security reasons.
News of the bloody Algerian operation caused oil prices to rise $1.25 to close at $95.49 a barrel on the New York Mercantile Exchange, and prompted energy companies like BP PLC and Spain's Compania Espanola de Petroleos SA to try to relocate energy workers at other Algerian plants.
Algerian Interior Minister Daho Ould Kabila said the 20-odd militants entered the country from nearby Libya in three vehicles, in an operation commanded by extremist mastermind Moktar Belmoktar, who is normally based in Mali.
"The Algerian authorities have expressed, many times, to the Libyan authorities, its fears and asked it a dozen times to be careful and secure borders with Algeria," Kabila was quoted as saying on the website of the newspaper Echourouk.
The militants made it clear that their attack was fallout from the intervention in Mali. One commander, Oumar Ould Hamaha, said they were now "globalizing the conflict" in revenge for the military assault on Malian soil.
France has encountered fierce resistance from the extremist groups in Mali and failed to persuade many allies to join in the actual combat. The Algeria raid could push other partners to act more decisively in Mali — but could also scare away those who are wary of inviting terrorist attacks back home.
Associated Press writers Karim Kabir in Algiers, Kimberly Dozier and Robert Burns in Washington, Lori Hinnant and Elaine Ganley in Paris, Shawn Pogatchnik in Dublin, Bjoern H. Amland in Oslo, Norway, Mari Yamaguchi in Tokyo and Cassie Vinograd and Jill Lawless in London contributed to this report.
- Former GOP nominee Romney will not run for...
- Top Catholics and evangelicals: Gay marriage...
- List: 10 Super Bowl ads you'll be talking about
- Mitt Romney to update supporters on 2016...
- Worker who saw victim's body testifies at...
- After 150 years, Confederate submarine's hull...
- The Force is strong with this one: Panel with...
- Attorney General nominee picks up support...
- Former GOP nominee Romney will not run... 71
- Top Catholics and evangelicals: Gay... 52
- Mitt Romney courts middle class, jabs... 40
- Victim of sexual abuse sues Boy Scouts... 20
- Attorney General nominee picks up... 14
- 'Potentially historic' blizzard... 13
- Denver police shoot, kill teen who... 13
- Some Republican presidential hopefuls... 12