He landed in Jomsom, the district headquarters of Mustang, on two helicopters along with his 10 aides at 10 am.
Police said the former prince will be visiting Marpha and Muktinath Temple.
DSP Raj Kumar Thapa said police had received no information about his visit.
Related story
Former Crown Prince Paras Shah's health improving
