"Deep and dangerous crevices in the area of the crash have made it impossible for helicopters to land," Ghafoor Rastinrooz, director of the regional medical centre, told official news agency IRNA.
"The bodies must be transferred by hand to the foot of the mountain which will be time-consuming," he said.
Aseman Airlines flight EP3704 disappeared from radar as it flew over the Zagros mountain range on Sunday morning, around 45 minutes after taking off from Tehran on a domestic flight.
A pilot told state broadcaster IRIB he had seen "scattered bodies around the plane" and that it was located on one of the Dena mountains at a height of around 4,000 metres (13,000 feet).
Also Read
Footage from the helicopter showed a glimpse of the wreckage in deep snow on a sheer mountain face, while officials warned that bad weather was due to return in a few hours.
Around 100 mountaineers have been making their way up the mountain since Monday and teams were being choppered to near the crash site.
"Only highly professional and trained mountaineers can go there, get close to the plane and bring back the bodies," he said.
The ATR-72 twin-engine plane, in service since 1993, flew early Sunday from the capitals Mehrabad airport towards the city of Yasuj, some 500 kilometres (300 miles) to the south.
A team of crash investigators from French air safety agency BEA was due to arrive in Iran later on Tuesday.
Aseman Airlines was blacklisted by the European Commission in December 2016.
It was one of only three airlines barred over safety concerns -- the other 190 being blacklisted due to broader concerns over oversight in their respective countries.
Iran has complained that sanctions imposed by the United States have jeopardised the safety of its airlines and made it difficult to maintain and modernise ageing fleets.
Aseman was forced to ground many of its planes at the height of the sanctions due to difficulties in obtaining spares.
Iran has suffered multiple aviation disasters, most recently in 2014 when 39 people were killed as a Sepahan Airlines plane crashed just after take-off from Tehran, narrowly avoiding many more deaths when it plummeted near a busy market.
But figures from the Flight Safety Foundation, a US-based NGO, suggest Iran is nonetheless above-average in implementing ICAO safety standards.
Lifting sanctions on aviation purchases was a key clause in the nuclear deal that Iran signed with world powers in 2015.
The sale could still be scuppered if US President Donald Trump chooses to reimpose sanctions in the coming months, as he has threatened to do.
Disclaimer: No Business Standard Journalist was involved in creation of this content