Unidentified gunmen ambushed Indonesian soldiers and killed one of them Thursday in the easternmost province of Papua, a military officer said.