As the White House has waged a political war against the pro-Israel lobby in Washington over Iran sanctions, the Obama administration has engaged in some lobbying of its own in Tel Aviv and Jerusalem.

The Daily Beast has learned that Martin Indyk, the administration’s special envoy for Israeli-Palestinian negotiations, and his...