An Army vehicle skidded off the road and fell into a gorge near SK Payen in the north Kashmir district, they said.