Indian police killed more than 100 Kashmiris for four months.
Among the leaders were Syed Ali Shah Geelani, who has emerged as the leading face of the anti-India demonstrations, and Mirwaiz Umar Farooq, the head of All Parties Hurriyat (Freedom) Conference.
The politicians were sent to the region by Prime Minister Manmohan Singh, who has been accused of not taking seriously enough the protests in which police shootings claims dozens of lives in Kashmir this summer.
Nearly all the victims have been killed by police bullets, heightening anger against New Delhi.
"State terrorism"
"We don't want to live in a constant state of fear and state terrorism, Kashmir is an international dispute and it has to be addressed according to the wishes of the people," Farooq told the visitors, displaying photographs of young boys killed by police.
Geelani and Farooq, like other leaders calling for independence, had refused to meet the delegation, prompting a few of the Indian politicians to visit them at their homes. Both were imposed a house arrest by the police.
There was no meeting of minds between the two sides.
Freedom struggle
Geelani spurned New Delhi's offers of economic assistance for the state, saying "we want independence," while Indian communist lawmaker Gurudas Dasgupta told Farooq: "We do not agree with the Hurriyat demand for azadi (freedom). You must help in restoring the peace."
Since the first death in June, Kashmir has been thrown out of gear by strikes and curfews. Schools, colleges and businesses remain shut. Food and medicine are scarce.
As New Delhi's representatives landed this morning in the summer capital Srinagar, authorities enforced a strict curfew across the region.
Heavily armed security forces patrolled deserted streets and loudspeakers mounted on police vehicles threatening to shoot on sight the residents defying curfew.
Continuing protests
Seven people were injured when police fired at protesters in north Kashmir, police said.
Pro-India politicians in the Muslim-majority region asked the delegation for political concessions, including autonomy for the region and for the repeal of a widely hated law that gives security forces immunity in cases of civilian deaths.
But a new generation has used street protests, Facebook and mobile phones to inform about demonstrations, asking for freedom, mindful of how violence and an army backlash led to more than 47,000 deaths after 1989.
/106
