The savage incident along the Line of Control on the Indian side also set off a spat between parties across the political divide.
India's Director General of Military Operations (DGMO) spoke to his Pakistani counterpart and expressed "grave concern" over the beheading of two soldiers in the Krishna Ghati sector of Poonch in Jammu and Kashmir yesterday.
"The DGMO of the Indian army conveyed that such a dastardly and inhuman act is beyond any norms of civility and merits unequivocal condemnation and response," the army said in a statement.
The army said the DGMO communicated India's concerns over the presence of Border Action Team (BAT) training camps close to the LoC in Pakistan-Occupied Kashmir.
More From This Section
The Indian army has already vowed an "appropriate" response to the "despicableact". The Pakistani army establishment has denied its involvement in the attack.
A day after the incident triggered outrage, Congress mounted a scathing assault on the Modi government, asking it to "take off the bangles" and avenge the killing of Indian security personnel. Bangles are considered a sign of femininity.
He also attacked the government over the additional charge of defence ministry to finance minister Arun Jaitley, saying there cannot be an effective defence policy without a full-time minister.
After India's DGMO's tough talk about a "response" to the brazen slaughter of two soldiers, union minister M Venkaiah Naidu called Pakistan and "rogue" state and spoke of reprisal.
Responding to the opposition's comments questioning the political will of the government to take military action against Pakistan, Naidu said, "There is will, there is kill."
"It (the act of mutilation) is condemnable ...It is not right to make public statements on what the response should be... The defence minister has made a statement. You will get the information with confirmation on what the result will be," he said.
"You will see that the government of India will take appropriate action," Naidu said.
Senior Congress leader and former defence minister A K Antony said while just one incident of beheading of an Indian soldier was reported under the party-led UPA dispensations, while three such incidents occurred with Modi at the helm.
"After one surgical strike by us, they (Pakistan) have killed our soldiers ten times more. The prime minister should sit up and think how to avenge it," he said in Mumbai.
Union minister Ravi Shankar Prasad asserted the sacrifice made by the fallen soldiers would not go in vain. "The army has vowed to take effective action....We should trust our security forces."
Amid the political wrangling, Jammu and Kashmir governor N N Vora met home minister Rajnath Singh and discussed the situation obtaining in the restive valley as also along the LoC.
Meanwhile, the mortal remains of Naib Subedar Paramjeet Singh, who was among the slain soldiers, were consigned to flames at his native Vainpoin village in Punjab's Tarn Taran.
The 42-year-old soldier, who belonged to the army's 22 Sikh Infantry, was shot and beheaded by Pakistani troops along with Head Constable Prem Sagar of the BSF's 200th Battalion.