TEL AVIV—Israel and Sudan said Tuesday that they were working on an agreement to formalize relations, in the latest sign of warmer ties between Arab nations and a former enemy.
While Israel already has diplomatic relations with Egypt and Jordan, the U.A.E. last week became the first Gulf Arab state to announce it will forge a formal bond with Israel. Arab states have historically refused formal diplomatic ties with Israel while its conflict with the Palestinians has remained unresolved.
…