The unnamed woman was apparently swept away by a swollen river she was trying to cross in the western district of Kaski at an altitude of nearly 2,000 metres.
A search and rescue team found her body on a bank of the river late yesterday, said district police officer Gajur Siddhi Bajracharya.
"We believe she was swept away by the river swollen because of monsoon rains," Bajracharya told AFP.
Her body has been taken to the tourist town of Pokhara for a post mortem, he said.
But the industry has suffered since a massive earthquake hit the Himalayan nation in April 2015, killing almost 9,000 people.
In October 2014 a major snowstorm ripped across the Annapurna circuit, killing 43 hikers, guides and porters during peak trekking season.