BARTAA, Israel (AP) -- When Israeli Arabs search for a spouse, they don't just worry about looks, job prospects or future in-laws. They must think about whether their partner will be allowed to live with them.
The problem is -- many Israeli Arabs, who are ethnically Palestinians, want to marry Palestinians from the West Bank or Gaza Strip. But relations between the Palestinian territories and Israel are testy at best and violent at worst, resulting in limits that even love can't overcome.
For the past decade, Israel has largely restricted Palestinians from joining their spouses inside the Jewish state, citing security concerns like Palestinian militants using entry permits gained through marriage to carry out attacks in Israel.
Critics charge that the restrictions are discriminatory and that their real aim to try to safeguard Israel's Jewish majority.
For ordinary people, the restrictions have undone countless romances, created stressful living arrangements and frayed family ties.
About 1.6 million Arabs are Israeli citizens. About 4.4 million Palestinians live in the West Bank and Gaza. They are linked by ethnic and family ties, but the lines between Israel and Palestinian areas divide them.
There are no official statistics, but thousands of Palestinians are believed to be living illegally with their Israeli Arab spouses inside Israel, threatened with deportation.
Israel's Interior Ministry did not say how many have actually been deported, if any, and no one volunteered stories of relatives or acquaintances who had been arrested or expelled.
Still, the perceived threat hanging over them compels the Palestinians in Israel to stay near their homes.
"I'm living on my nerves," said Sahar Kabaha, a 33-year-old Palestinian woman. After her Israeli Arab husband died last year, she was denied permission to remain in the country, even though her four children are Israeli citizens. She now lives without legal papers in the Israeli Arab town of Bartaa. She does not take her children to a doctor, fearing arrest if she's discovered.
"All I want is permission to be with my children. They don't have anybody else to care for them," Kabaha said.
Critics argue the restrictions discriminate against Israel's Arab citizens. Israeli Jews marrying fellow Jews living in West Bank settlements do not face such restrictions. Critics say it also discriminates against Palestinians, since foreign spouses of Israelis are eligible for citizenship.
The difference is the security aspect.
Israel "sees Palestinians and Arabs as forming a threat to Israel's security without an individual check, or any ability to prove his or her innocence," said attorney Sawsan Zaher of Adalah, a legal organization fighting the restrictions.
According to official Israeli figures, some 130,000 Palestinians acquired Israeli citizenship in the decade before the restrictions took effect. Of them, five were imprisoned for security-related crimes.
In 2002, a Palestinian spouse of an Israeli killed 15 people in a suicide bombing in the Israeli city of Haifa. In another case, a Palestinian spouse drove a suicide bomber who killed seven people riding a Jerusalem bus.
Israel's Interior Ministry introduced the restrictions in 2003, saying they were a temporary measure to combat the violent Palestinian uprising against Israel in progress at the time.
Israel's parliament has renewed the restrictions each year since. The Supreme Court upheld the measure in 2006 and 2012.
The restrictions have been eased in stages, allowing Palestinian men over 35 and women over 25 from the West Bank to apply for temporary permits to live and work in Israel. Even so, they may not drive, access health care, welfare or apply for citizenship.
Palestinians from Gaza, ruled by the Islamic militant Hamas, are banned from living in Israel.
The Interior Ministry said 8,000 Palestinian spouses hold temporary permits. It wouldn't say how many others applied or estimate how many Palestinian spouses are living illegally in Israel.
Those challenging the restrictions say violence was quelled years ago, and the number of Palestinian spouses involved in militant attacks is small. They claim the real aim is preventing Palestinians from obtaining citizenship in a country obsessed with maintaining its Jewish majority.
"The security argument and the term 'temporary measure' are merely a deception aimed at 'koshering' discriminatory legislation for demographic reasons," wrote Amos Shocken, publisher of liberal Israeli daily Haaretz, in an April editorial.
Government spokesman Mark Regev insisted security was the only reason. "It's too dangerous," he said. "The idea that you could have enemy nationals having blanket residency is a bridge too far."
Few Israeli Arabs want to join spouses in the Palestinian areas, where unemployment is rampant. Israeli law bars its citizens, including Arabs, from living there.