Israel and the Palestinians agreed to restart direct peace talks after more than three years, as months of diplomacy by Secretary of State John Kerry showed tangible, if tenuous, signs of progress.

Senior Israeli and Palestinian officials will meet in Washington within the next two weeks to establish a time frame and other details before a more formal relaunch of the Middle East peace process, Mr. Kerry said at a news conference late...