An Indonesian soldier was killed on Monday in a clash with students in Papua, a military spokesman said, while media reports said three students also died in the incident that marks a new escalation in unrest in the easternmost area.