At least 16 Indian Army personnel were killed on Friday after a vehicle they were travelling in fell into a gorge in India's northeastern state of Sikkim, the Indian Army said in a statement.