An Israeli soldier and a Palestinian fugitive were killed in a West Bank shoot-out today, part of a marked increase in tension in recent weeks despite a three-month-old truce.