BJP leader Sushma Swaraj said the party would support the UPA government if it takes "tough" decisions against Pakistan for the killings.
Shiv Sena executive president Uddhav Thackeray demanded that India should "take revenge" against Pakistan for the brutal killing of the two soldiers.
Bahujan Samaj Party (BSP) chief Mayawati asked the government to take "strong action" to ensure that such brutalities are not repeated and that India-Pakistan relations did not suffer.
The US has asked India and Pakistan to talk to each other to improve relations.