The Congress also attacked the BJP-PDP government in J&K over the deteriorating situation, saying it has "failed at every level".
Mehbooba had yesterday said, "You cannot imprison an idea, you cannot kill an idea". This is being seen as her comment on the arrest of the separatist leaders.
"The BJP has a lot of answering to do. They have joined hands with PDP. Now it's their own alliance partner. Where does the BJP stand now?" said Pawan Khera, one of the Congress' spokespersons.
Last week, the Enforcement Directorate also arrested separatist leader Shabir Shah in connection with a decade-old money laundering case against him for alleged terror financing.
Holding Pakistan responsible for the unrest in the valley, Khera said political failure is also partly the reason behind the ongoing crisis in the state.
The valley has witnessed rising violence and stone- pelting recently, especially after Hizbul Mujahideen militant Burhan Wani was killed by security forces last year.