Pakistan is ready to hold talks with the new Indian government to resolve all outstanding issues, Foreign Minister Shah Mehmood Qureshi has said.

Addressing an Iftar dinner in Multan on Saturday, Qureshi said both India and Pakistan should sit on a negotiation table to solve issues for the sake of prosperity and peace of the region, state-run Radio Pakistan reported.

His remarks came two days after Prime Minister Narendra Modi Thursday led his Bharatiya Janata Party towards a super-sized victory for the second term in office. Pakistan Prime Minister Imran Khan on Thursday congratulated Modi on his electoral triumph and expressed the desire to work with him for peace and prosperity in the region.

read: Watch Video: MS Dhoni comes for fielding after giving wicketkeeping gloves to Dinesh Karthik

"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," Khan tweeted in both English and Urdu.

Just a day before the announcement of results, Qureshi and his Indian counterpart Sushma Swaraj on Wednesday exchanged pleasantries on the sidelines of the Shanghai Cooperation Organisation Council of Foreign Ministers' meeting in Bishkek, Kyrgyzstan. He conveyed to her Pakistan's desire to resolve all issues through dialogue.

Tensions flared up between India and Pakistan after a suicide bomber of Pakistan-based Jaish-e-Muhammed (JeM) killed 40 CRPF personnel in Kashmir's Pulwama district on February 14.

Amid mounting outrage, the Indian Air Force (IAF) carried out a counter-terror operation, hitting the biggest JeM training camp in Balakot, deep inside Pakistan on February 26. The next day, Pakistan Air Force retaliated and downed a MiG-21 in aerial combat and captured an IAF pilot, who was handed over to India.