An Indian soldier was beheaded and another killed by Pakistani troops after they crossed over into Indian territory in the Mendhar sector of Jammu & Kashmir on Tuesday, in a grim reminder of the brutality perpetrated during the 1999 Kargil conflict which can make peace making even more difficult.