By Ross Colvin and Katharine Houreld
NEW DELHI/ISLAMABAD (Reuters) - Nuclear-armed rivals Pakistan and India are edging closer to restarting peace talks that stalled in January after two Indian soldiers were killed and their bodies mutilated in a clash in the disputed Himalayan region of Kashmir.
Pakistan has proposed dates for resuming the talks, officials in Islamabad and New Delhi said on Monday, but the path to the negotiating table is littered with familiar obstacles that have bedeviled progress in the past.
A lasting peace between Pakistan and India, which have fought three wars since both gained independence in 1947, has long proved elusive. With many fearing an upsurge in conflict in Afghanistan after Western forces pull out next year, it is even more important for India and Pakistan to ratchet down tension, according to some analysts.
Indian and Pakistani media said Islamabad had proposed talks on territorial and water-related issues in August and September. Indian officials said they were considering the dates. The talks would be at the level of departmental secretary.
Islamabad is also pushing for a meeting between Prime Minister Nawaz Sharif - who made better ties with India a theme in his election campaign in May - and his Indian counterpart, Manmohan Singh, on the sidelines of the U.N. General Assembly in New York in September, Indian officials said.
But Pakistan must first address India's concerns over "infrastructure for anti-Indian activities in Pakistan", a senior Indian government official said, referring to India's repeated charge that Pakistan arms and harbors militants in Kashmir, the Muslim-majority region claimed by both nations.
India also wants Pakistan to publicly recognize India's role in Afghanistan and deliver on its promise to give it most favored nation trading status, a move that would mean lifting a ban on certain Indian goods, Indian officials said.
"We want an open handshake, not a fist," the senior Indian government official said.
Pakistani foreign ministry spokesman Aizaz Chaudhry said he was not aware of any preconditions. "Pakistan wishes to pursue the talks in a positive spirit convinced that solutions to bilateral issues can be found through sustained dialogue."
Political analysts were skeptical about whether there would be any real progress if talks do go ahead.
"We've been through this process a hundred times and haven't seen much progress," said Riaz H. Khokar, former Pakistan foreign secretary and ambassador to India.
"(The talks) are not likely to get very serious for the simple reason that India is heading into elections next year. Manmohan Singh is not in a position to make any substantial commitments."
Former Indian foreign secretary Kanwal Sibal said, however, that a resumption of talks would be symbolically important for Sharif, who has said he wants to work to ease the mutual mistrust that has marred relations for decades.
"He would be able to claim that he has brought India around to resuming the dialogue," Sibal said.
The peace talks started in 2004 but were suspended in 2008 after gunmen killed 166 people in the Indian city of Mumbai, in a three-day rampage. India blamed the attack on Pakistani militants and demanded that Islamabad take action against them.
A third round of talks began last September but were suspended after an Indian soldier was reportedly beheaded and another mutilated after a clash on the Line of Control, the 740-km (460-mile) de facto border in Kashmir.
The killings enraged the Indian public even as Pakistan dismissed the allegations as untrue.
The discussion about resuming talks comes after a spate of unusually deadly militant attacks on Indian security forces in Kashmir this year.
Some 33 personnel have been killed since March, according to Indian figures. In the deadliest incident, militants struck an army convoy in June, a day before Prime Minister Singh was due to visit the area, killing eight soldiers.
There have also been 74 attempts by separatist militants to cross into India from Pakistan this year, Indian military officials said. Soldiers shot dead two militants trying to infiltrate in the past two days, an Indian army spokesman said.
Indian and Pakistani forces have also exchanged fire along their disputed border.
A Pakistani soldier was killed at the weekend after what Pakistan called "unprovoked firing" by Indian troops. The Indian military said its soldiers had retaliated after coming under machinegun and rocket-propelled grenade fire.
India has for years accused Pakistan of supporting Muslim militants and sending them in to the Indian part of the divided Kashmir region to fight Indian forces.
Pakistan denies arming the militants, saying it offers only moral support to the people of Kashmir.
Serious protests erupted in Indian Kashmir in February after India hanged a Kashmiri man for an attack on the country's parliament in 2001, and four people were killed this month when Indian paramilitary forces fired on protesters.
(Writing by Ross Colvin, additional reporting by Fayaz Bukhari in Srinagar; Editing by Robert Birsel)