Mr Azad also said that the Modi government was the weakest in 70 years.
Addressing Congress workers in Varanasi, Mr Azad claimed that so many terror attacks never happened in Jammu and Kashmir under the previous governments.
Taking a swipe at Prime Minister Modi, Azad said his "56 -inch chest" was nothing but a "hollow claim" ('kaaghazi seena hai').
He said attacks were on the rise under the rule of the present PDP-BJP government in Jammu and Kashmir.
Mr Azad said if the central government is weak then terrorist attacks on the Army will continue.
Five Army men, including two junior commissioned officers (JCOs), and the father of a soldier were killed by the terrorists who struck at the sprawling camp of the 36 Brigade of the Jammu and Kashmir Light Infantry (JKLI) in Jammu on Saturday.
Lashing out at the Yogi Adityanath-led Uttar Pradesh government, Mr Azad said the Dalits, minorities and women were unsafe in the state.
He said unemployment and inflation has peaked under the Modi government.
The government failed to fulfil the promise made to the farmers and the youth of this country, he said.
The senior Congress leader along with state Congress chief Raj Babbar addressed the Congress workers of the eastern region here.
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.