Ms. Shurrab says she is focusing her appeals on Mr. Abbas, not Israel, because “he’s responsible for the Palestinian people.” She imagines that Palestinian officials could somehow intervene on her behalf since they coordinate with Israel on security issues.

Nabil Abu Rudeineh, Mr. Abbas’s spokesman, did not return a text message. The president’s media department did not respond to an email inquiry.

Xavier Abu Eid of the Palestine Liberation Organization, which Mr. Abbas also heads, said in an email that the couple was in “an awful situation that reflects the nightmare that thousands of Palestinian families have due to Israeli apartheid policies,” which “have been dramatically radicalized in the last few years.”

Palestinians seek a state combining Gaza and the West Bank, but a passage linking the two, promised in the Oslo Accords two decades ago, has not been established.

In the early years after Israel captured the territories in the 1967 war, Palestinians moved freely between them. In 1991, during the first intifada, or Palestinian uprising, Israel began requiring individual exit permits from Gaza; they became rarer amid continuing violence.

After the second intifada started in 2000, Israel stopped updating its copy of the Palestinian population registry for Gazans who moved to the West Bank; the B’Tselem-HaMoked report says Israel itself estimates that more than 20,000 Gazans now live there without proper identification, which limits their movement and employment. Since 2009, the Israeli military has allowed relocation from Gaza to the West Bank only for immediate family members in specific categories, including orphans and elders needing care, but not lovebirds who yearn to marry.