Israel and Lebanon agreed to hold direct negotiations after "productive discussions" between the two sides in Washington, the United States said on Tuesday.