ISRAELI troops killed two Palestinians, including a fugitive Islamic militant, in a gun battle at a West Bank firehouse yesterday.