In their first telephonic conversation after the Balakot airstrikes, Prime Minister Narendra Modi told his Pakistani counterpart Imran Khan on Sunday that creating trust and an environment free of violence and terrorism was essential for fostering peace and prosperity in the region.
The Ministry of External Affairs (MEA) said it was Khan who called up Modi to congratulate him on his re-election.
"The Prime Minister thanked the Prime Minister of Pakistan for his telephone call and greetings," it said.
Recalling his initiatives in line with his government's 'neighbourhood first' policy, Modi referred to his earlier suggestion to Khan to fight poverty jointly, the MEA said.
"He stressed that creating trust and an environment free of violence and terrorism was essential for fostering cooperation for peace, progress and prosperity in our region," it added.
The telephonic conversation came amid strained bilateral ties since nearly three months following the Pulwama terror attack and India's subsequent aerial strikes on a terror training camp in Pakistan's Balakot.
Khan had also congratulated Modi on Twitter last week after the BJP's massive victory in the general election.
Modi on Thursday led his Bharatiya Janata Party (BJP) to a landmark victory for a second five-year term in office, winning 303 seats in the 543-member Lok Sabha.
Reiterating his vision for peace, progress and prosperity in South Asia, Khan said he looked forward to working with Modi to advance these objectives, Pakistan Foreign Office spokesperson Mohammad Faisal said on Twitter.
Khan also expressed his desire for both countries to work together for the betterment of their peoples, he added.
Modi and Khan are scheduled to meet at the Shanghai Cooperation Organisation (SCO) Summit in Bishkek, Kyrgyzstan next month.
After the election results on Thursday, Khan tweeted in both English and Urdu: 'I congratulate Prime Minister Modi on the electoral victory of BJP and allies. Look forward to working with him for peace, progress and prosperity in South Asia.'
In April, Khan had said he believed that there might be a better chance of peace talks with India and settling the Kashmir issue if Modi's BJP won the general election.
Just a day before the announcement of the poll results, Pakistan's Foreign Minister Shah Mahmood Qureshi and his Indian counterpart Sushma Swaraj exchanged pleasantries on the sidelines of the SCO Council of Foreign Ministers meeting in Bishkek.
Qureshi conveyed to Swaraj Pakistan's desire to resolve all issues through dialogue.
The Pakistani foreign minister had said Islamabad was ready to restart talks with the new government in India after the election outcome was known on May 23.
India has told Pakistan that talks and terrorism cannot go hand-in-hand.
Tensions flared up between the two neighbouring countries after a suicide bomber of Pakistan-based Jaish-e-Mohammed killed 41 Central Reserve Police Force personnel in Jammu and Kashmir's Pulwama district on February 14.
Amid mounting outrage, the Indian Air Force carried out a counter-terror operation, hitting the biggest JeM training camp in Balakot, deep inside Pakistan, on February 26.
The next day, the Pakistan Air Force retaliated and downed a MiG-21 in an aerial combat and captured an IAF pilot, who was handed over to India.
Meanwhile, the MEA also said Modi received telephone calls from former president of the Maldives Mohamed Nasheed and former prime minister of Nepal Madhav Nepal on his poll victory.
"Former president Nasheed congratulated the Prime Minister on the historic mandate and noted that the relationship between the Maldives and India had deepened in recent times," the MEA said.
He stressed the importance of close cooperation to fight the forces of extremism and radicalisation in the region, it added.
On his part, Modi thanked Nasheed for his felicitation and reiterated his commitment to continue fostering a strong, mutually beneficial and all-round partnership between the two countries.
The MEA said Madhav Nepal warmly congratulated Modi on leading his party and alliance to a grand, historic and landslide poll victory.
He also expressed the confidence that India's emergence as a front-ranking world power would qualitatively uplift the entire region.
Maldives likely to be Modi's first destination for bilateral visit in second term
Prime Minister Modi is expected to travel to the Maldives early next month, in his first bilateral visit after retaining power in the Lok Sabha polls, according to diplomatic sources and Maldivian media reports.
Bhutan was the first country Modi had visited in 2014 after becoming prime minister.
Diplomatic sources said the prime minister is expected to travel to Male in the first half of June, while the Maldivian media reported that the visit will take place between June 7-8.
External Affairs Minister Sushma Swaraj visited the Maldives in March, the first full-fledged bilateral trip from India to the island nation after the government of President Ibrahim Mohamed Solih came to power in November last year.
Modi visited the Maldives in November to attend Solih's swearing-in ceremony, signalling the importance India attaches to the island nation, where China has been trying to expand its influence.
Last week, Solih congratulated Modi for his 'resounding electoral victory'.
The relations between India and the Maldives deteriorated after the then President Abdulla Yameen imposed emergency on February 5 last year.
India had criticised his decision and asked his government to restore the credibility of the electoral and political process by releasing political prisoners. The emergency had lasted for 45 days.
Solih became president in November after he defeated Yameen in the presidential polls.