ALGIERS, Algeria (AP) -- Algerian forces scoured the Sahara Desert on Tuesday, searching for five foreign energy workers who vanished during a chaotic four-day battle with hostage-taking Islamist militants.
One official says the men may have fled the sprawling complex during the fighting and gotten lost.
The four-day confrontation that began when al-Qaida-affiliated militants stormed the remote desert natural gas complex and took hostages early Wednesday, was punctuated by exploding cars, attacks from helicopters and a final assault by Algerian special forces.
In all, 37 hostages, including an Algerian security guard, and 29 militants were killed, but five other foreign workers remain unaccounted for.
"Are they dead? Did they attempt to flee the site after the attack like some other expatriates? Are they lost in the desert after taking a wrong turn?" an official who is part of Prime Minister Abdemalek Sellal's office told The Associated Press. "These are all questions we ask ourselves, but one thing is sure, everything is being done to know their fate."
The official spoke on condition of anonymity because he was not authorized to speak to the media.
The Ain Amenas gas plant, jointly run by BP, Norway's Statoil and the Algerian state oil company, is located deep in the Sahara, some 800 miles (1,300 kilometers) south of the Mediterranean coast, with few population centers nearby.
More than 700 people work at the facility, including 130 foreigners from 26 countries who were targeted by the militants. The Islamists caught as many of those foreign workers as they could and wrapped some with explosives to use as human shields.
Many foreign and Algerian workers hid and then slipped out of the sprawling facility into the hard featureless desert, eventually reaching the Algerian soldiers who had surrounded the complex.
This part of the Algerian Sahara has none of the romance of the rolling velvet dunes of the Grand Erg Oriental to the north or the wild, twisted rock formations of Tassili N'Ajjer National Park farther south. Instead it is flat, dry and bitterly cold in the winter, with temperatures dropping to 3 degrees C (37 degrees F) at night.
The hostages could also have died in the fiery shootouts at the plant after being draped with explosive belts. Seven of the bodies recovered have yet to be identified because of their degraded condition, authorities said.
The $2 billion natural gas complex, which came online in 2006, was showing signs of life again Tuesday. Dozens of workers swarmed in to clean it up after experts went through and removed explosives that had been planted by militants.
The site was still littered, however, with the burnt-out carcasses of dozens of four-wheel drive vehicles destroyed in the clashes.
"I observed the damage and it isn't very serious," Algerian Energy Minister Youcef Yousfi said Tuesday in a visit to the site, according to the APS state news agency. "Once the damage has been evaluated, we will replace the equipment."
He said the plant, which provides 18 percent of the natural gas that is such a key Algerian export, would be brought back on line as soon as possible.
The audacious attack showed the improved capabilities of al-Qaida-linked groups in the Sahara. Some 32 militants -- coming from across North Africa, with two from Canada -- participated in the attack. Three were captured and the rest killed. Algeria said the group came from northern Mali, hundreds of miles away, sneaking across the borders of Libya and Niger before finally entering Algeria.
A group called the Masked Brigade claimed responsibility for the attack, saying it came in retaliation for Algeria's support of a recent French military operation against Islamist extremists in northern Mali and promised further such attacks. The group said the operation was two months in the planning.
Yousfi maintained that "Algeria had the means to secure our installations" and expressed doubt that any foreign companies would leave the oil-rich nation that is the third-largest supplier of natural gas to Europe.
Geoff Porter of North Africa Risk Consulting said the attack had sent shockwaves through the foreign oil and gas companies operating in Algeria and put them into a crisis mode.
"For the immediate term, this means that the Algerian hydrocarbons sector will enter a holding pattern for the next month or so, possibly resuming meaningful activity at the beginning of March," he said.
But he agreed with the minister that "it is extremely unlikely that Algeria will witness a mass exodus of foreign oil companies."
Schemm reported from Rabat, Morocco. Associated Press writer Rukmini Callimachi in Segou, Mali, contributed to this report.
Copyright 2013 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.