But the USA continues to accuse Islamabad of ignoring or even collaborating with groups such as the Afghan Taliban and the Haqqani network, which allegedly attack Afghanistan from safe havens along the border between the two countries.
Meeting in Brussels, NATO's foreign ministers have reaffirmed their countries' commitment to Afghanistan's "long-term security and stability" despite mounting Afghan casualties in the 17-year conflict.
The US has basically pushed Pakistan away, he told the newspaper.
Mr Khan said a precipitous American withdrawal from Afghanistan would lead to a repeat of the chaos of the 1990s. Putting pressure on the Taliban is easier said than done.
Welcoming the U.S. bid to engage in talks with the Afghan Taliban, he said that Islamabad did not want the USA to leave Afghanistan in a hurry as they did in 1989.
Khan refuted Trump's accusations saying that Pakistan had suffered far greater financial losses than it received in help from Washington, by participating in its war on terrorism.
Prime Minister Khan also regretted that his government's repeated overtures for peaceful negotiations with New Delhi had been turned down.
As the USA continue to ask Pakistan to do more regarding the reported terror sanctuaries in the country, the PM asserted that "there are no sanctuaries in Pakistan" as he ruled out the presence of Taliban in the country. "The letter also makes it clear that Pakistan's assistance with the Afghan peace process is fundamental to building an enduring US-Pakistan partnership", the spokesperson said.
Nevertheless, he did not discount the possibility that Afghan Taliban jihadis are freely moving across the Afghanistan-Pakistan border.
Khan said he wanted a relationship with the United States like the one with China - "not one-dimensional" and a "trade relationship".
"Taking concrete steps that deny VEO safe havens in Pakistan, as well as VEO freedom of movement from Pakistan to Afghanistan, remains an important task that Pakistan needs to fulfil".
"If we left precipitously right now I do not believe they would be able to successfully defend their country", he said, adding that "the operational military situation is largely stalemated". It has to be a regional solution not just a solution centered in Afghanistan. "Resolving that case is in our interest because it was an act of terrorism". Washington and Afghan officials have long maintained the Taliban leadership is based in Pakistan and is being covertly supported by the country's spy agency. "From Pakistan's point of view, we do not want the Americans to leave Afghanistan in a hurry like they did in 1989". McKenzie said that the meeting was to see if the U.S. can find some way forward. "It will be hard to reach a settlement without some form of assistance from Pakistan".
"I had gone on television and warned everyone that we will stand by the Supreme Court verdict", he recalled.
Hundreds of civilians and troops have been killed in Afghanistan in November as Taliban escalate attacks across the war-torn nation. Then, in 1989, when the Soviets packed up and left, the U.S. did too.