A clash between Israeli and Lebanese soldiers left four people dead and raised the prospect of another war after months of escalating tensions along Israel’s northern border.

The fighting, which began with an Israeli unit’s effort to prune a tree...