An Israeli soldier was found stabbed to death in the occupied West Bank on Thursday and Prime Minister Benjamin Netanyahu said he was killed by a Palestinian attacker.