It was up to India whether to engage with Islamabad to resolve all outstanding issues, he told a news channel in Pakistan.
The exchange of pleasantries between Khan and Modi came over two weeks after Khan and Qureshi wrote separate letters to their Indian counterparts, pushing for restarting the bilateral talks.
Qureshi wrote the letter to Jaishankar to congratulate him for taking over as the External Affairs Minister.
The Pakistan Foreign Minister's remarks came two days after Prime Minister Narendra Modi Thursday led his Bharatiya Janata Party towards a super-sized victory for a second term in office.
Pakistan Foreign Minister Shah Mehmood Qureshi said that Islamabad wants resolution of all outstanding issues through diplomatic engagement as he held talks with his Iranian counterpart Javad Zarif.
Sources in the Ministry of External Affairs said that though both the leaders exchanged plesantaries, there was no meeting between them.
Pakistan's second largest province by area after Balochistan, the planned South Punjab province will be the sixth province after Balochistan, Khyber Pakhtunkhwa, Punjab, Sindh and Gilgit Baltistan.
He said Pakistan has asked the US to fulfil legal requirements about the Pakistanis being deported.
Qureshi rejected reports of the US imposing visa restrictions on Pakistan but acknowledged that three Pakistani officials have been banned by the Trump administration from travelling to America.
Mahmood is set to replace incumbent Foreign Secretary Tehmina Janjua, who is retiring on April 16 after serving the post for two years.
The blast on the train took place near Panipat in Haryana on February 18, 2007, when it was on its way to Attari in Amritsar, the last station on the Indian side.
Chinese Foreign Ministry spokesman Geng Shuang said that it can't be told whether the issue of listing of Azhar as 'global terrorist' would figure in the talks.
Qureshi's statement comes at a time when the international community, especially the US, alarmed by the India-Pakistan tensions after the Pulwama terror attack.
Such an assurance was given by the Pakistani Foreign Minister Shah Mehmood Qureshi during a call with the US National Security Adviser, John Bolton, the latter said in a tweet.
Qureshi said it is time to end all our conflicts and move towards peace.