Israeli Prime Minister Benjamin Netanyahu has instructed his cabinet to begin direct negotiations with Lebanon as soon as possible.
