He urged both the countries to take concrete political steps for resolving the vexed Kashmir issue.
"Autonomy to both sides of the erstwhile princely state of Jammu and Kashmir is the only viable solution to the decades-old problem," Abdullah said at a public meeting in the Keran area of Kupwara district.
The NC leader, who is a Lok Sabha member from Srinagar, is on a four-day tour to areas near the Line of Control (LoC) in north Kashmir.
"Borders cannot be changed, but these can be made irrelevant and soft for a people-to-people exchange and opening new vistas of trade and commerce for the overall economic prosperity of the region," Abdullah said.
More From This Section
The former Union minister said it was time for both the countries to accept the realities of the present times and initiate the process which was acceptable to all, including the people of the state.
Abdullah said the two nuclear powers could not afford to go for a military solution to the Kashmir issue.
"Therefore, the two (divided) parts of the state should be granted maximum autonomy," he asserted.
The NC leader said the intermittent skirmishes on the borders had only aggravated the problems on the two sides of Jammu and Kashmir.
"Article 35-A is vital and non-negotiable for the people of Jammu, Kashmir and Ladakh. Those trying to divide us on regional and religious lines to further their agenda will have to be defeated.
"This is a battle for the interests, rights and dignity of every single citizen of Jammu and Kashmir, irrespective of his religion, region, language and caste," he said.
"We will continue with this process of outreach and consensus-building at the grassroots level," Abdullah said.