Mr Deuba, who was reappointed premier on 2 June, said on Wednesday that there could be no compromise on issues of constitutional monarchy and multi-party democracy in any future talks with Maoist rebels.
More than 8,000 people have died in eight years of violence since the Maoists began their fight to replace the monarchy with a communist republic.
Pokhara, 150km (94 miles) west of the capital, Kathmandu, is a gateway for trekkers heading for the Annapurna range.
8,000 people. Sounds like they need to join the war on terror.
The communist guerillas in Nepal have been getting stronger and stronger and gaining control of a growing area of Nepal for a few years now. It's quite a festering problem. Unfortunately, probably 99% of Americans have no idea it's going on and probably 50% couldn't find Nepal on a map to save their life.