Home Minister Rajnath Singh on Monday telephoned and congratulated Nepal's new Prime Minister K.P. Sharma Oli.
Singh tweeted: "I hope Indo-Nepal ties will further be strengthened under his leadership."
Communist leader Oli was elected the 38th prime minister of Nepal on Sunday.