Dozens of firefighters, rescue workers, and military officials worked around the blackened fuselage of the aircraft, which had been ripped open near its wings.
Bits of mangled and smoldering debris were scattered across the field near Boufarik airport southwest of Algiers where people were searching for bodies among the rubble.
A total of 257 people were killed, most of the military, the defense ministry said. Ten crew and other people described as family members died, and a number of survivors were being treated at an army hospital, the ministry added.
The plane had been heading to Tindouf on the border with Western Sahara, Algeria’s defense ministry said.