He, however, refused to share more details, saying it was "too early to talk about them".
Khan claimed he was informed by late prime minister Atal Bihari Vajpayee and former foreign minister Natwar Singh during a conference that Kashmir would have been resolved if the BJP had not lost the 2004 Lok Sabha elections.
"It shows that there is a solution of Kashmir and both countries were close to resolve it," the Pakistani prime minister insisted.
Ruling out the possibility of any war with India, he said two nuclear armed countries would not fight because "there are always unintended consequences".
Replying to a query on his views on the military's role in shaping of foreign policy in every country, including the US, he said, "Advice from the establishment is taken in those issues where security situation is involved."
Khan said the Pakistan Army and his government "are on the same page" and his decisions are "backed" by the military.
(This story has not been edited by Business Standard staff and is auto-generated from a syndicated feed.)