A wall of snow hit the trekkers at about 3,230 metres near the Annapurna base camp in Nepal on January 17. But avalanches and more snowfall since have made it too dangerous to launch a proper hunt.
Police returned to the area on Friday after thawing snow revealed a bag. "Our team then found the body as the snow melted," Kaski district police chief Dan Bahadur Karki, told AFP.
Karki said that no decision has been taken yet whether to resume a full search for the South Koreans.
"The snow is still very deep in the area where we suspect the bodies are. We are still discussing what to do next," he said.
Nepal has also been in a coronavirus lockdown for the past month with all trekking permits suspended.
Thousands of trekkers visit Nepal every year for its stunning views of the Himalayas and routes lined with picturesque villages.
The Annapurna region is particularly popular, with more than 170,000 visitors in 2018.