"If he (Krishna) has time, I can fly back to New York tomorrow (for talks)," Qureshi, who arrived in Washington, DC from New York, said.
His comments came after Krishna said there was no meeting on the cards between him and Qureshi on the sidelines of the United Nations General Assembly in New York.
There was intense speculation that Krishna and Qureshi will meet in New York, but it did not come through after the Pakistan minister raked up the Kashmir issue during his UN address.
Qureshi said the onus for the resumption of the peace talks is on India as it is New Delhi, which has to respond to the last message sent by him to India through diplomatic channels.
Responding to questions after his remarks on current humanitarian crisis in Pakistan, Qureshi said Pakistan wants to engage with India.
"Pakistan wants to engage. Pakistan wants to be constructive vis a vis India, because we feel that normalisation (of Indo-Pak relationship) is in our mutual interest. We feel that if we do not normalise, South Asia is going to suffer. Both of us have challenges, economic challenges, poverty and others... and if we can work out a better relationship both of us would gain. This is a view of the political democratic government of Pakistan," he said.
"In New York, I was there. I am ready to meet him anywhere anytime on all outstanding issues... we have issues. We have agreed to the resolution of those issues through a peaceful negotiated dialogue. I was willing to meet him in New York. They (Indian officials) had to come back (to us)," Qureshi said.
"Ask him (Krishna), what happened to the diplomatic channels? Ask him (Krishna) what was the last message sent? It was for them to respond and get in touch with us. I am willing to talk. I am willing meet. And if he has time, I can fly back to New York tomorrow (for talks), if he is ready for that," the Pakistani foreign minister said in response to a question.
Responding to a question on Krishna's statement at the General Assembly that Pakistan is sponsoring terrorism inside Kashmir, Qureshi claimed that the Indian parliament, intelligentsia, media and policymakers are saying that the protests in Kashmir is an 'indigenous' movement.
"Indian policy makers say that the policy that we have pursuing in Kashmir has not worked, we have to rethink, we have to engage Kashmiri leadership again," he said.
The recent actions by the Indian government, including sending the all-party delegation, the eight point program, Qureshi said, is admission of the failure of the policy pursued by India in Kashmir.
"Pakistan is saying that we are concerned because there are many Kashmiris in Pakistan. We do not want the temperatures to rise. We want India to show constraint. We want you (Indian government) to engage Hurriyat, that matters. We want that through dialogue... It is easy to pass the buck over Kashmir," Qureshi said.