The widening rift was underscored on 4 May when leaders of the rival Palestinian factions Hamas and Fatah signed a reconciliation pact in the Egyptian capital. Egypt's secret role in brokering the agreement last week caught both Israel and the United States by surprise.
The Israeli prime minister, Binyamin Netanyahu, called the deal â€œa tremendous blow to peace and a great victory for terrorismâ€.
Several other developments have added to Israeli concerns about its relations with Egypt, including signs that Cairo hopes to renew ties with Iran and renegotiate a long-standing contract to supply Israel with natural gas.
More worrying still to Israeli officials are reported plans by Egyptian authorities to open the Rafah crossing into Gaza, closed for the past four years as part of a Western-backed blockade of the enclave designed to weaken Hamas, the ruling Islamist group there.