Israeli Prime Minister Ehud Olmert said after peace talks in Washington that failure to negotiate a two-state solution with the Palestinians could threaten Israel's long-term survival.
A day after Israel and the Palestinians formally relaunched negotiations, Mr Olmert's comments appeared today's Haaretz newspaper on the 60th anniversary of the passing of a UN resolution to partition British-run Palestine between Jews and Arabs - a two-state solution that still eludes them.
"If the day comes when the two-state solution collapses, and we face a South African-style struggle for equal voting rights ... then, as soon as that happens, the state of Israel is finished," Mr Olmert said.
Israeli Prime Minister Ehud Olmert
For 40 years, Israel has occupied the West Bank and Gaza Strip, home to 4 million Arabs. However, to annex the territory and its people would, Israeli leaders say, undermine the Jewish nature of Israel, which has a population now of 7 million.
Olmert and Palestinian President Mahmoud Abbas agreed at a conference hosted by US President George W. Bush this week to try to forge a peace treaty and create a Palestinian state by the end of 2008 - a time scale seen as ambitious.
Mr Olmert got a boost today when police ruled out pressing corruption charges over his role in the sale of a state-owned bank. But he is embroiled in other graft scandals and faces resistance to concessions from within his coalition.
Mr Abbas is locked in a power struggle with Hamas Islamists who control Gaza - which he wants for a future state - and have vowed to undermine peace talks.
The Israeli and Palestinian public are also sceptical. A poll in Israel's top-selling daily showed 83 percent of Israeli respondents did not expect a peace deal within a year, while many Palestinians doubt Mr Abbas will protect their interests.
In a reminder of the violence that has plagued the region for decades, Israel killed four Hamas fighters in two air strikes in the south of the Gaza Strip today, Hamas officials and Palestinian medical staff said.
Mr Hamas's armed wing condemned a commitment by Mr Abbas to Israel to crack down on militants, saying "all options remain open to respond to any expected Zionist crime". A Hamas statement to mark the partition resolution anniversary said there was "no place for Jews" in the land that was once British-run Palestine.