Nepalese Deputy Prime Minister Bimalendra Nidhi, who is in India as a special envoy, called on PM Narendra Modi in the national capital on Saturday.
"Engaging the new government in Nepal. Deputy PM Bimalendra Nidhi calls on PM @narendramodi," External Affairs Ministry spokesperson Vikas Swarup said in a tweet along with pictures of the two leaders.
Nidhi, who is on a four-day visit to India, on Friday met External Affairs Minister Sushma Swaraj and Home Minister Rajnath Singh.
During the meeting, Swaraj emphasised that India attached the highest priority to its relations with Nepal, and offered full assistance and cooperation for the country's economic development.
Nidhi also called on President Pranab Mukherjee and reiterated President Bidya Devi Bhandari's invitation to visit the Himalayan country.
After coming to power, the new Maoist-led government said Nepal wanted to further strengthen bilateral relations with both India and China.