Congress spokesperson Rashid Alvi said: "The way they have beheaded our soldiers is brutal and barbaric. We want good relationship with our neighbour but whether Pakistan wants peaceful relationship is doubtful."
He told Pakistan should not test India's patience.
Indian officials said Pakistani soldiers sneaked into Jammu and Kashmir taking advantage of a thick fog Tuesday and killed the Indian soldiers and wounded a third.