Senior political sources describe Israel’s new security policy as a strategic shift, particularly concerning Arab states with which it has no peace agreements, such as Syria and Lebanon.

Officials say negotiations would also include the future of Israeli military outposts in Lebanon and of Lebanese prisoners ...