WASHINGTON—The Obama administration's overtures to Iran are straining the U.S. alliance with Israel in ways not seen in decades, compounding concerns about the White House's ability to manage the Middle East's proliferating security crises, said current and former American diplomats.

In a sign of Israel's growing disaffection with Washington, French President François Hollande was given a hero's welcome when he arrived in Tel Aviv...