The Maoist chief, who was elected by lawmakers to the top post for the second time earlier this month, had rubbed India the wrong way when he chose China as his first destination after taking over as the premier in 2008 and attended the Beijing Olympics that year.
Prachanda's predecessor, K P Oli too visited India as his first official foreign destination. But the run up to his visit was surrounded by intense speculation that the Communist leader might visit China ahead of India.
The indication about Prachanda's maiden foreign visit came as Nepal's Deputy Prime Minister and Minister of Home Affairs Bimlendra Nidhi arrived in New Delhi for a two-day visit during which he will hold talks with Indian leaders.
His visit is aimed at preparing ground for Prachanda's forthcoming visit to India, Nepalese foreign ministry sources said.
More From This Section
Nidhi is also expected to discuss the possible visit by President Pranab Mukherjee to Nepal and the proposed visit by Nepalese President Bidya Devi Bhandari to India, they said.
Prachanda has sent a special envoy to China as well. Deputy Prime Minister Krishna Bahadur Mahara's visit to China comes following anxieties in Beijing over the fate of projects connecting China and Nepal to reduce dependence on India.
"India shares unique centuries old ties with Nepal. Our age-old ties have been nurtured by regular high-level exchanges," External Affairs Ministry Spokesperson Vikas Swarup said in New Delhi.
understand the priorities of the new government and to discuss ways in which India's multi-faceted ties with Nepal could be strengthened, Swarup said, adding that India attaches the highest priority to its relations with Nepal and looks forward to working closely with the new government.
Prachanda's predecessor Oli, viewed by many as pro-China, visited India in February, when the agitation by Madhesis -- inhabitants of the southern plains who share strong cultural and family bonds with Indians -- over Nepal's new Constitution was at its peak.
The protesters had blocked trade transit points with India, creating a huge shortage of essential goods and fuel in the landlocked Nepal.