Israel expects to start U.S.-mediated talks with Lebanon on setting their maritime border within weeks, a senior Israeli official said on Tuesday.