The C-130 transport crashed on Tuesday into Mount Fortas in eastern Algeria, about 500 kilometres from the capital, killing 77 people on board, including three women and a girl, according to the Defence Ministry.
The sole survivor is a 21-year-old soldier who is in a coma after sustaining head injuries, the ministry said.
Col Mohammed Lehbiri, the civil defence chief, told state radio that all the bodies were recovered at an altitude of 1,500 metres with snow on the ground.
The civil defence and the military presented conflicting tolls from the crash yesterday, with the former saying 76 people had died. Lehbiri became audibly angry when the interviewer questioned the discrepancy.
"It is indecent to quibble over numbers in the face of the families' pain," he said. "All the bodies have been recovered and we will work with the military to coordinate the numbers but for now what is most important is to help the families mourn and overcome their pain."