With the help of U.S. and French mediators, Israel and Lebanon held preliminary talks on a potential troop withdrawal and could eventually discuss delineating their long-disputed land border.

Israel and Lebanon have agreed to start talks “as soon as possible” on their disputed land border nearly four months after a ...