Israel and Lebanon have agreed to start negotiations on disputes over the land border between them, offering a possible opportunity to resolve disagreements that have contributed to decades of tensions and conflict.

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.