Prime Minister Narendra Modi has spoken to KP Oli and congratulated him on being elected as the Prime Minister of Nepal, a PMO statement said.
During their conversation, Prime Minister invited Oli to visit India, it said.
The telephonic conversation comes at a time when there is an unease in the relationship between two countries, since Nepal adopted a new Constitution.
Oli, a veteran politician and CPN-UML chairman, was today elected as the 38th Prime Minister of Nepal after defeating incumbent Sushil Koirala in a voting.