Washington, Mar 11 (UNI) Israel and Lebanon, with mediation from the United States, have agreed to start negotiations to resolve border disputes, the Axios news portal reported on Tuesday, citing a White House official.