SRINAGAR, India -- India's prime minister offered yesterday to hold unconditional talks on Kashmir ''with anyone and everyone" as his country began withdrawing troops from the divided Himalayan region as a goodwill gesture to rival Pakistan.
But a gun battle launched by militants hours before Prime Minister Manmohan Singh's rare visit to the region underscored the fragility of the peace process.
India has not announced how many troops it will withdraw from the highly militarized frontier with Pakistan, but news reports have said only about 40,000 of a half million troops would be redeployed. The first contingent of at least 1,000 soldiers headed out yesterday from the Khanabal base camp, 35 miles south of the region's main city Srinagar, an army officer said on condition of anonymity.
''We want a permanent end to violence," Singh said in a speech to graduating doctors in Srinagar. ''I am prepared to hold unconditional talks with anyone and everyone."
India has cited a decline in separatist violence as the main reason for its troop withdrawal. But violence flared again yesterday when suspected separatists lobbed grenades and fired at soldiers in Srinagar ahead of Singh's visit.
Two suspected militants were killed and two soldiers and a civilian were wounded in the attack, said K. Srinivasan, Border Security Force chief.
Kashmir is divided between the nuclear-armed neighbors with both claiming all of it. India accuses Pakistan of arming Muslim insurgents fighting for the region's independence or merger with Islamic Pakistan. Islamabad denies it. Talks with Kashmiri separatists began last year during the tenure of Singh's predecessor, Atal Bihari Vajpayee. But yesterday's speech was a strong signal that the new government would press for an end to tensions with Pakistan and separatist Islamic militants.
''It is an important day in my life. I was waiting for this for a long time," said Singh, who was given a standing ovation by the crowd. ''I have come here with the realization and hope that I can understand what your aspirations and desires are."
The two-day visit, Singh's first to the region since becoming prime minister in May, won praise among Kashmiris, many of whom feel disconnected from the rest of India.
''For the first time, an Indian leader was not speaking to Pakistan. He was speaking to us," said Tariq Butt, 45, a teacher.
Singh was expected to soon announce a $1.5 billion economic development plan for Kashmir, an aide to the prime minister said on condition of anonymity.
The plan was to include an $890 million contribution from the federal government, with the rest of the money coming from domestic and international financial institutions, the aide said. The funds would go toward building new roads, developing infrastructure for water, power and health care, and building new schools.
In his speech, Singh said economic issues are a major part of the problem in Kashmir, where rampant unemployment has helped create a generation of disillusioned youths.