Rescuers have so far recovered 68 bodies and searches continue for four missing people.
Video on local media showed thick black smoke billowing from the crash site as rescue workers and crowds gathered around the wreckage of the aircraft.
Teknath Sitaula, a Kathmandu Airport official, said the so-called black boxes “are in a good condition now. They look good from outside”.
The data on the recorders may help investigators determine what caused the plane to crash.
Nepal has declared Monday a day of mourning and has set up a panel to investigate the disaster and suggest measures to avoid such incidents in future.
More on Nepal
Related Topics:
Please use Chrome browser for a more accessible video player
1:38
A witness to the tragic Nepal plane crash describes the moment he unwittingly filmed the final moments of the aircraft before its fatal crash.
The plane, on a scheduled flight from Nepal’s capital Kathmandu to Pokhara, the gateway to the scenic Annapurna mountain range, was carrying 57 Nepalis, five Indians, four Russians, two South Koreans, and one person each from Argentina, Ireland, Australia and France.
Pokhara police official Ajay KC said the search and rescue operation, which stopped because of nightfall on Sunday, has now resumed.
Advertisement
He said: “We will take out the five bodies from the gorge and search for the remaining four that are still missing.”
The other 63 bodies had been sent to a hospital, he said.
As it crashed the aircraft’s fuselage was split into multiple parts which were scattered down the gorge.
Please use Chrome browser for a more accessible video player
0:34
The plane crashed in the resort town of Pokhara, breaking into pieces as it hit the ground, officials said
Tek Bahadur KC, a senior administrative officer in the Kaski district, said he expected rescue workers to find more bodies at the bottom of the gorge.
Gaurav Gurung, a witness, said he saw the aircraft spinning violently in the air after it began to attempt a landing.
He added he saw the plane fall nose-first towards its left and then crash into the gorge.
“The plane caught fire after the crash. There was smoke everywhere,” Mr Gurung said.
Nearly 350 people have died since 2000 in plane or helicopter crashes in Nepal – home to eight of the world’s 14 highest mountains, including Everest – where sudden weather changes can make for hazardous conditions.
Experts say air accidents are usually caused by a combination of factors, and investigations can take months or longer.