Israel will negotiate with Jordan an extension of a 25-year Israeli lease of border land under a 1994 peace treaty, Prime Minister Benjamin Netanyahu said on Sunday.