Government intermediaries have held talks with the Pakistani Taliban in recent months, exploring ways to jump-start peace negotiations, intelligence officials and a senior militant commander said.
As reports of the talks emerged, officials said Monday that gunmen ambushed a paramilitary convoy in southwestern Baluchistan province, killing 14 soldiers. Baluchi nationalists have waged a decades-long insurgency against the government, demanding greater independence and a larger share of the province's natural resource wealth.
The Pakistani Taliban have waged a separate war against the government. A peace deal between authorities and the group could represent the best hope of ending years of fighting that has killed thousands of security personnel and civilians.
But it is unclear whether the preliminary talks will gain traction or if the Pakistani Taliban are unified enough to actually strike a deal. It is also uncertain whether a deal could last.
The government has cut peace deals with the Pakistani Taliban in the past, but they have largely fallen apart. The agreements have been criticized for allowing the militants to regroup and rebuild their strength to resume fighting the government and foreign troops in Afghanistan.
Talk of a new peace deal could be troubling to the United States if it is seen as providing militants with greater space to carry out operations in neighboring Afghanistan. However, Washington's push for a peace deal with the Afghan Taliban could make it difficult to oppose an agreement in Pakistan.
The Afghan and Pakistani Taliban are allies but have primarily focused their attacks on opposite sides of the border. The Pakistani Taliban also trained the Pakistani-American who carried out a failed car bombing in New York's Times Square in 2010.
The government delegations that held preliminary talks with the Pakistani Taliban over roughly the past six months have included former civilian and military officials and tribal elders, the intelligence officials and a senior militant commander said in recent interviews with The Associated Press, speaking on condition of anonymity because of the sensitivity of the talks.
As a confidence building measure, the Pakistani Taliban released five officials from the country's Inter-Services Intelligence agency who were kidnapped in Baluchistan province, the officials and the commander said in the interviews.
The Pakistani Taliban's top demand is that the army pull out of the South Waziristan tribal area, which served as the group's main sanctuary before a large military offensive in 2009, said the commander, who is close to Pakistani Taliban chief Hakimullah Mehsud.
The army could be replaced by the paramilitary Frontier Corps, but the militants have demanded that only local police conduct patrols. They also want the government to pay compensation for damages incurred during the South Waziristan operation, free Pakistani Taliban prisoners and allow the group's leaders to move freely throughout the country.
According to the intelligence officials and the militants, the Pakistani Taliban's leadership council held a meeting in mid-September in which they came up with these demands. They also authorized the group's deputy leader, Maulana Waliur Rehman, to hold talks with the government regarding South Waziristan and other tribal areas.
On Saturday, a Pakistani Taliban spokesman told the AP the group has added another demand _ that the government cut ties with the United States if it wants to make peace with the militants.
"Do it and we are brothers, but if not, our war against the government will go on," said spokesman Ehsanullah Ehsan.
Some analysts have argued that the Pakistani Taliban has splintered into so many different groups that it might be difficult for the leadership in South Waziristan to agree to a comprehensive peace deal.
The government held a meeting of all major political parties at the end of September in which they agreed that the government must attempt to start peace talks with the Pakistani Taliban. But it is unclear what conditions the government and, more importantly, the powerful military would agree to.
The military has conducted a series of offensives against the Pakistani Taliban in the country's semiautonomous tribal region along the Afghan border over the past few years.
For their part, military officials have said they have not held any recent peace talks with the Pakistani Taliban.
The attack on the paramilitary Frontier Corps convoy in Baluchistan occurred Sunday night about 90 miles (150 kilometers) northeast of the provincial capital, Quetta, said Frontier Corps spokesman Murtaza Baig. Ten soldiers were also wounded.
The Baluchistan Liberation Army claimed responsibility for the attack, according to the group's spokesman, Azad Baluch, who alleged the group's fighters killed 40 paramilitary soldiers.
Elsewhere in Pakistan, militants attacked army forces in the Orakzai tribal area, killing two officers and wounding 10 soldiers, said Salim Khan, a local government administrator. The army retaliated, killing 35 militants, he said.
Associated Press writers Abdul Sattar in Quetta and Hussain Afzal in Parachinar, Pakistan, contributed to this report.