KABUL, Afghanistan - President Hamid Karzai has given up trying to talk to the Taliban, saying in a video released Saturday that Pakistan holds the only key to making peace with insurgents and must do more to support a political resolution to the war.

Karzai revealed his tougher stance against Pakistan, which he claims is harboring militants, on the same day that the Afghan intelligence service said it has hard evidence that the assassination of former President Burhanuddin Rabbani was planned on the southern outskirts of Quetta, the Pakistani city where key Taliban leaders are based.

Interior Minister Bismullah Khan Mohammadi went even further, stating in an Afghan parliamentary session that Pakistan's Inter-Services Intelligence agency was involved in Rabbani's killing - an allegation Pakistan has denied.

"Without any doubt, ISI, is involved in this," Mohammadi told Afghan lawmakers on Saturday.

The claims follow similar accusations against Pakistan from the United States, reflecting the growing frustrations with a central player in the region whose cooperation is crucial even as its intentions are under question.

Critics have accused the Pakistani government of protecting Taliban leaders to maintain good relations with the group in anticipation of Western forces' eventual withdrawal from the country - an allegation denied by Pakistan. Many analysts also believe the ISI's alleged support for insurgent groups is an attempt to promote Pakistan's interests in Afghanistan and counter the influence of archenemy India, which Karzai plans to visit this week.

Addressing a public rally on Saturday, Pakistani Prime Minister Yusuf Raza Gilani offered to share intelligence on Rabbani's assassination and said his nation was ready to hold talks with anyone interested in peace. Most of the Taliban leadership is thought to be living in Pakistan, and its governing council, the Quetta Shura, is named after the Pakistani city.

Calling Karzai his brother and friend, Gilani said, "He has some misunderstanding on the assassination of Professor Rabbani."

"If any intelligence sharing or any cooperation is required, God willing, we will provide that," Gilani said in his hometown of Multan, Pakistan. "We will help them, but they cannot doubt us."

The Taliban have not claimed responsibility for killing Rabbani.

Lutifullah Mashal, a spokesman for the Afghan intelligence service, told reporters at a news conference that Rabbani's killing was planned in an upscale residential area close to the center of Quetta called Satellite.

"The key person involved in the assassination of Rabbani has been arrested and he has provided lots of strong evidence about where and how it was planned," Mashal said. "We have given all that evidence to the Pakistan embassy."

The Afghan intelligence documents handed over to Pakistan's embassy in Kabul include the address, photographs and a layout of a house in Satellite, Mashal said. He said the Pakistanis also have been provided with the names of individuals who discussed Rabbani's assassination at the house.

Mashal would not disclose the identity of the person in custody, saying only that he was a second-tier figure within the Taliban hierarchy.

Karzai told a private television station in Kabul that Pakistan needs to act on the information.

"If Pakistan doesn't help, then Afghanistan will go to international sources for an international investigation - to the United Nations. And this is Afghanistan's right," Karzai said in an interview broadcast Friday night on Noor TV.

Last week, the outgoing chairman of the U.S. Joint Chiefs of Staff, Adm. Mike Mullen, told the U.S. Senate Armed Services Committee that the Haqqani network, which is affiliated with the Taliban and al-Qaida, "acts as a veritable arm" of Pakistan's intelligence agency. Mullen accused the Haqqani network of staging an attack against the U.S. Embassy and NATO headquarters in Kabul and a truck bombing that wounded 77 American soldiers last month. He claimed Pakistan's spy agency helped the group.

Pakistan's army chief dismissed the allegations as baseless, saying they were part of a public "blame game" detrimental to peace in Afghanistan.

The U.S.-led coalition announced Saturday that it had captured Mali Khan, a senior Haqqani leader, on Tuesday in Jani Khel district of Paktia province along the Pakistan border.

The NATO coalition described Khan as an uncle of Siraj and Badruddin Haqqani, two sons of the network's aging leader, Jalaluddin Haqqani.

Khan was one of the highest ranking members of the Haqqani network and a revered elder of the Haqqani clan," NATO said, adding that he worked directly under Siraj Haqqani, managed bases and oversaw operations in both Afghanistan and Pakistan.

Taliban spokesman Zabiullah Mujahid denied that Khan had been arrested but provided no evidence that he was free.

Karzai has been pushing for years to find a political resolution with the Taliban to end the war, which turns a decade old on Friday.

The president said that effort has become futile, especially since a suicide bomber claiming to be a peace emissary from the Taliban killed Rabbani at his home on Sept. 20.

The Taliban's "messengers are coming and killing," Karzai said in a video of a meeting he held Friday with the nation's top religious leaders.

"I cannot find Mullah Mohammad Omar," Karzai said, referring to the Taliban's one-eyed leader. "Where is he? I cannot find the Taliban council. Where is it?

"I don't have any other answer except to say that the other side for this negotiation is Pakistan."

For the time being, however, Afghan-Pakistan talks on the peace effort are on hold, according to an Afghan official, speaking on condition of anonymity to discuss the two nations' strained relationship.

The official said Afghanistan canceled several meetings with Pakistan officials and wants to signal that it is running out of patience waiting for Islamabad to contribute to the peace effort.

"Basically we are looking for a conceptual change to this whole exercise of peace talks," said Shaida Mohammad Abdali, deputy national security adviser and special assistant to Karzai. "We will resume our engagement entirely on a different ground. From now on, Pakistan is the main party to us, not the Taliban or other elements" of the insurgency.