"It was claimed that the hard, muscular, militaristic approach will put an end to infiltration and militancy. Has it?" the former Home Minister tweeted.
Mr Chidambaram quoted statistics to say that the number of civilians and terrorists killed in Jammu and Kashmir had almost doubled from 28 to 57 and from 110 to 218 from 2014 to 2017 respectively.
The number of security forces killed had also shot up from 47 to 83 in this period.
"If you are one of those who had thought that the hard, muscular, militaristic approach of the government should be given a chance ... you may change your view," Mr Chidambaram said.
The Congress leader said that wisdom lay in actively working towards a political solution to the issues of Jammu and Kashmir, where a separatist campaign raging since 1989 has claimed thousands of lives.
Separately, another Congress leader and former Central minister, Kapil Sibal, said Prime Minister Narendra Modi's rhetoric over Jammu and Kashmir had come apart.
"Soldiers and policemen martyred almost daily. Will government explain? When will be stop losing lives?" he asked in a tweet.
The twin criticism came a day after a explosion killed four policemen in Sopore in Jammu and Kashmir.
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.