Police official Bir Bahadur Budhamagar said villagers who on Saturday reached the site at the base camp of Mount Gurja, a 7,913 metre-high peak, spotted seven bodies on the mountain slopes.
The base camp was found destroyed Friday, but the authorities said the exact timing of the incident can not be confirmed at the moment.
The South Korean embassy in Nepal said Sunday that all nine bodies were transported to a nearby village. after a mission that began early in the morning.
The expedition's camp was totally destroyed by the powerful storm, which hit the area late Thursday or Friday, flattening all the tents and leaving a tangled mess of tarpaulin and broken polls.
A police team was reportedly heading toward the base camp on foot, Budamagar said.
Expedition organisers raised the alarm after losing contact with the group, who set off on 7 October, for almost 24 hours.
The bad weather had thwarted a rescue, . preventing helicopters from landing, . plus the site of the disaster is extremely remote, . estimated to take at least three days to reach from the capital of Kathmandu.
"We received a phone call from the Trekking Camp Nepal on Friday that the team at the base camp was out of contact", said Meera Acharya, director at the Department of Tourism, which issues climbing permits.
The team leader was Kim...
A group of South Korean climbers and their guides have died on Nepal's Mount Gurja after a violent snowstorm hit their camp.
The previous year, 16 Sherpas were killed on Everest when an avalanche swept through the Khumbu Icefall during the busy spring climbing season.
Gurja, which is rarely climbed, is located in the Annapurna region, next to avalanche-prone Dhaulagiri - the world's seventh highest mountain.
The freak accident is the deadliest incident to hit Nepal's mountaineering industry since 18 people were killed at Mount Everest's base camp in 2015 in an avalanche triggered by a powerful natural disaster.
Despite not being as high as other Himalayan mountains in Nepal, Mount Gurja has seen only a fraction of the climbers of the world's highest peak, Mount Everest.