Shinde, who recently visited Kashmir, however said it was not advisable to deploy para-military or Army personnel always for law and order duties.
The Minister, who was talking to reporters on the sidelines of 28th NSG raising day here, also said the situation in the Valley has been peaceful this year.
"We will wait for some more time," Shinde said in reply to a question whether it was a good time to withdraw AFSPA from the state. "It's not appropriate to keep military always on duty (law and order)."
"Its been a peaceful year in the Valley. People there are very brave and we only want their ccoperation," he said.
Referring to his three-day visit to J and K, Shinde said he was happy to see smiles on faces of people in the Valley.
"I went to the market in a private car without any security and roamed as you people do in Delhi," he said.
The Omar Abdullah government has been pressing for partial removal of AFSPA and earmarked Srinagar and Budgam district for pullout of Army personnel.
Shinde had extensively toured Srinagar and also went to pray at Chrar-e-Sharief shrine located in Budgam district during his visit from October 12.
