Prime Minister Ehud Olmert warned Hamas rulers of the Gaza Strip they would face a "disproportionate" Israeli military response to rocket and mortar fire that wounded three Israelis on Sunday.

Heightening tensions, Israel told Palestinians living near weapons depots or tunnels along Gaza's border with Egypt to evacuate "immediately," according to text and voice mail messages received by mobile telephones.

The Israelis wounded by mortar fire included two soldiers and the first Israeli civilian hurt since a Jan. 18 truce ended Israel's 22-day offensive in the coastal enclave.

About a dozen rockets and mortars fired from Gaza struck Israel on Sunday, most causing no casualties, the military said.

A wing of al-Aqsa Martyrs Brigades, a group belonging to Palestinian President Mahmoud Abbas's Fatah faction, said it fired some of the rockets, but not all were claimed.

Israeli leaders have taken a hard-line against rocket fire in the run-up to a Feb. 10 national election, which opinion polls predict right-wing leader Benjamin Netanyahu will win.

"The government's position was from the outset that if there is shooting at the residents of the south, there will be a harsh Israeli response that will be disproportionate," Olmert, who is not a candidate, said at the weekly cabinet meeting.

"We will act according to new rules which will ensure that we will not be drawn into a war of incessant shooting on the southern border, which would deprive the residents of the south of a normal life," he said, without elaborating.

Palestinians in the southern Gaza town of Rafah received recorded voice messages by telephone warning "everybody who is near any place used for terror or weapon storage facility or tunnels, should evacuate the area immediately." Similar warnings have preceded Israeli attacks, but not in all cases.

HAMAS CONDEMNS

A spokesman for the Hamas government in the Gaza Strip condemned what he described as Olmert's "aggressive statement".

But the spokesman, Taher al-Nono, also urged all Palestinian factions to "respect the national consensus" on the ceasefire the Islamist group declared two weeks ago after Israel announced it was halting the Gaza offensive.

Israel was criticised internationally for the deaths, according to the Hamas-run Health Ministry in Gaza, of more than 1,300 Palestinians, including at least 700 civilians.

Critics said Israel had responded disproportionately, in its air and ground offensive in heavily populated areas, to cross-border rocket attacks over eight years that killed 18 people. Ten Israeli soldiers and three civilians were killed in the Gaza campaign.

Israel said Hamas militants bore responsibility for civilian deaths in Gaza by operating inside its towns and refugee camps.

Since the truce, in addition to Sunday's injuries, an Israeli soldier was killed and three others were wounded when a bomb exploded next to their patrol. Israeli air strikes since Jan. 18 have killed three Palestinians and wounded 10.

Egypt has been trying to broker a long-term ceasefire that would end Hamas weapons smuggling into Gaza and also lead to a reopening of Gaza border crossings, one of Hamas's main demands.

Olmert's comments were echoed by Foreign Minister Tzipi Livni, a candidate for prime minister who trails Netanyahu in opinion polls ahead of the election whose campaign has focused on Israel's tensions with Islamist Hamas.

Livni has replaced Olmert as head of the ruling centrist Kadima party since he quit the government in a corruption scandal in September. He has remained caretaker prime minister until a new government is formed after the election.

"Israel will respond," said Livni. "This is my position. It was clear before, during and after the operation, and this is how I will conduct myself as prime minister."

Netanyahu said Israel should make "a decisive and strong" response to the latest rockets. "No matter how strong the blows that Hamas received from Israel, that's not enough," he said.