"The government has been very soft on Pakistan. They are being violent, and our government is silent," Naidu said. "It is a state policy of Pakistan ... to cripple India."
"India should immediately stop all talks with Pakistan. Relations with neighbours cannot be maintained from one side only," he added.
Hussain said: "Talks with Pakistan should not be held if even one bullet is fired at the border... You can't have ... our soldiers being killed and then hold talks side by side.
"The government should say there will be no talks, which will act as pressure on Pakistan," he told NDTV news channel.
Five Indian soldiers were killed and a sixth was wounded when Pakistani troops crossed the Line of Control in Jammu and Kashmir's Poonch district early Tuesday and ambushed an Indian army patrol.
India and Pakistan are to hold talks as part of their resumed dialogue process later this month.
Prime Minister Manmohan Singh and his new Pakistani counterpart Nawaz Sharif are to meet in New York in September.