Gen Naravane's visit to Nepal from November 4-6 is largely aimed at resetting bilateral ties that came under severe strain following a bitter border row between the two countries.
Three Madhesi leaders have supported Prachanda's candidacy.
A day after premier K P Oli resigned, Nepal President called on all the political parties to elect a new prime minister within a week
Beijing views the India-based Dalai Lama, the spiritual leader of the Tibetan people, as a separatist trying to split the Himalayan region from China.
Deuba was elected as the 40th prime minister on June 6 with the support from Communist Party of Nepal-Maoist Centre, which is now a part of Left alliance and opting for merger with Communist Party of Nepal-Unified Marxist-Leninist.
He also performed puja at Basuki Naag temple in the premises by pouring milk.
India ended their campaign in the Track Asia Cup at second position by bagging eight medals, including two gold, on the final day of the competition at the Cycling Velodrome in IG Stadium in New Delhi on Friday.
She said no government can declare anyone dead without proof and her government does not believe in the theory of 'missing, believed to be killed'.
During his visit, Mukherjee visited the hotbed of Madhesi protests Janakpur and met ex-servicemen of Gurkha regiments in Pokhra.
Modi said Nepal and India can benefit if they cooperate and work together for the promotion of five Ts: Tradition, Trade, Tourism, Technology and Transport.