Bolstered by a resounding election victory, Prime Minister Ariel Sharon  on Wednesday called for national unity against "the murderous hatred" of Palestinian resistance activists, but his efforts to form a broad coalition government are likely to be thwarted by the defeated Labor party. Sharon might be forced into an alliance with ultranationalist parties that want to block U.S.-backed peace moves and spur him to even tougher moves against the Palestinians. Israel TV quoted Sharon as saying off-camera that he'd rather call new elections than preside over such a coalition.

Before plunging into weeks of haggling over the coalition, facing a parliament with 13 parties, Sharon savored victory for a few hours. As perhaps Israel's most controversial politician and a man who was once considered unelectable, the 74-year-old veteran of military and political wars pulled off what no prime minister has achieved since founding father David Ben-Gurion in 1961 - calling an early election and winning.

Egyptian President Hosni Mubarak  called Sharon on Wednesday to congratulate him, and the leaders agreed to meet after Sharon establishes a government, the prime minister's office said.

The Al-Itihad newspaper in the United Arab Emirates on Tuesday quoted Mubarak as saying he would step up relations with Sharon, whom he has described in the past as "not a man of peace."

"Silence is not useful any more," Mubarak was quoted as saying.

Sharon's Likud doubled its strength, from 19 to 37 seats in the 120-member parliament. Likud's political rival, the center-left Labor, posted its worst-ever showing, dropping from 26 to 19 seats.

Sharon profited from the Israeli electorate's shift to the right in response to 28 months of fighting with the Palestinians.

Many Israelis are angry at the Palestinians, believing they lied about wanting peace and responded to a reasonable offer with violence. Voters blamed Labor, which led the failed peace negotiations, for the nation's troubles.

Addressing Likud supporters in Tel Aviv early Wednesday, Sharon said Israelis must unite against external threats. "The differences between us are dwarfed by the murderous hatred of the terror organizations."

Sharon has said he wants to revive his 20-month alliance with Labor, but he did not mention the party by name in his victory speech or offer any policy incentives that might prompt Labor to renege on its campaign promise to stay out of a Sharon government.

"There's no doubt that the Likud can go and establish a right-wing, nationalist government based on yesterday's results," Limor Livnat, a Likud Cabinet minister, told Israel Radio.

"But the prime minister has said all the way that he supports with all his heart ... a broad, national unity government because the challenges we are facing now are especially difficult," she added.

Israeli commentators also said that Sharon wanted to avoid presiding over a narrow, right-wing government, because it would limit his political options and be prone to collapse.

"A right-wing government would severely reduce the political maneuvering in facing the Americans and make it difficult for (Sharon) to find a way out of the economic collapse," columnist Nahum Barnea wrote in the Yediot Ahronot newspaper.

In his concession speech, Amram Mitzna, Labor's pick for prime minister, said he would lead a spirited opposition and prepare Labor for the next election. "Politics are a marathon, and we are only in the first few kilometers.

It is no shame to be in the opposition, and I promise you that our time there will be short," said the 57-year-old former general, who advocates a quick withdrawal from the Gaza Strip and much of the West Bank.

Yet with Labor's poor showing, there was growing speculation that the party would try to depose Mitzna, the mayor of Haifa, who took the helm of Labor only two months ago.

Yossi Sarid, leader of Meretz, another party associated with peace moves toward the Palestinians, took a pre-emptive step and resigned after his party's poor showing. It dropped to six seats from 10 in the outgoing parliament.

Many Palestinians said they feared a worsening of the Mideast crisis during a second Sharon term. "You have Sharon in a new government, a war against Iraq imminent, the disappearance of the peace process, all these factors," said Palestinian Cabinet minister Saeb Erekat, adding that nonetheless the Palestinians respected Israel's democratic choice.

During the vote, the Israeli military imposed stringent travel bans in the Palestinian areas, including curfews that confined hundreds of thousands of West Bank residents to their homes.

Another big winner in the election was the Shinui party led by pundit-turned-politician Yosef "Tommy" Lapid, who attracted disaffected middle-class voters rebelling against what they perceive as religious coercion by ultra-Orthodox Jewish political parties and an unfair tax burden. Shinui won 15 seats, emerging as the third-largest party and a possible kingmaker.

Further complicating coalition scenarios, Lapid insisted he would only join a coalition with Likud and Labor, without religious parties.

"We think that the country is facing very grave crises and a narrow right-wing government is not the address for this," Lapid told Army Radio.

However, he stressed that Shinui envisioned itself as a centrist party, "and of course won't serve as the left post of a right-wing government."

The vote was Israel's fourth national election in seven years, and only 68.5 percent of the 4.7 million-strong electorate cast ballots, the lowest turnout ever.

Sharon was elected several months after fighting erupted, in a landslide over Labor's Ehud Barak , who had offered the Palestinians a state in Gaza and more than 90 percent of the West Bank and Gaza Strip. Negotiations fell apart over the fate of Palestinian refugees and Jerusalem.

PHOTO CAPTION

Supporters of Israel's Prime Minister Ariel Sharon  hold a picture of him and wave an Israeli flag as they celebrate in Tel Aviv, after first projections indicated Sharon's Likud party as the winner of Israel's general elections late Tuesday, Jan. 28, 2003. Sharon's Likud won a crushing victory in Israel's general election Tuesday, and together with other hawkish parties will enjoy a comfortable majority in parliament, according to TV projections. (AP Photo/Lefteris Pitaraki