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.
- Photo gallery: Tornado rips Oklahoma suburb
- Huge tornado hits Oklahoma City suburb, kills...
- Top scandals and controversies of each United...
- Journalists criticize Obama administration,...
- Mile-wide tornado churns through Oklahoma...
- Oklahoma, other tornado-hit states brace for...
- Fly a flag for Cody: Army confirms Utah man...
- Measles surges in UK years after flawed...
- Mitt Romney talks IRS, AP records,... 65
- Associated Press CEO calls records... 23
- White House insists Obama was not... 22
- Journalists push back against Obama... 21
- House chairman sees IRS targeting as... 16
- Republicans try to link IRS scandal,... 12
- Tea party looks to take advantage of... 12
- Supreme Court to weigh in on... 12