JERUSALEM (AP) _ Prime Minister Ehud Olmert marked Israel's Memorial Day for fallen soldiers Monday with a new call for peace with the Palestinians, saying his country was prepared to make ``far-reaching compromises'' and ``very painful concessions.''
But he also said Israel would hit militants ``until they are destroyed,'' following a weekend of fighting that left nine Palestinians dead.
The remarks demonstrated Olmert's attempt to strike a balance between appealing for peace and projecting strength on a Memorial Day made especially poignant by the deaths of 119 Israeli soldiers in last summer's war against Hezbollah militants in Lebanon.
The Israeli leader recently started a round of talks with the moderate Palestinian president, Mahmoud Abbas, in hopes of jump-starting peace efforts that have been stalled for years. At the same time, Israel has pushed forward with its war against Palestinian militants.
Speaking at a nationally televised ceremony, Olmert said the country owed it to its fallen soldiers to continue ``the vital effort to achieve the peace we long for'' and to ``seriously consider every diplomatic initiative.''
The 22-country Arab League recently renewed a five-year-old initiative offering Israel peace with the Arab world in return for giving up all the territories it captured in the 1967 Mideast war. The plan also calls for a solution for Palestinian refugees and their millions of descendants.
Israel objects to a full withdrawal to the pre-1967 lines and has ruled out return of refugees to former homes inside Israel. Nonetheless, Olmert has welcomed the Arab plan as a basis for negotiations.
``We will respect those of our neighbors who desire peace with us,'' Olmert said at a second ceremony Monday for Israeli civilians killed in Arab attacks. Israel would ``discuss diplomatic agreements and the future of the ties between us with goodwill and readiness to make painful concessions,'' he said.
But referring to militants targeting Israelis, Olmert said Israel ``will never cease to pursue them and strike at them until they are destroyed.''
Nine Palestinians were killed in fighting with Israel over the weekend. Most of the dead were militants, but Palestinians said at least two civilians were killed, including a 17-year-old girl.
The renewed violence drew calls from Palestinian moderates for Abbas to cut off contacts with Olmert, while the Islamic militant group Hamas, which leads a coalition government with Abbas' Fatah movement, called for renewed attacks against Israelis.
In his speeches, Olmert also mentioned possible prisoner swap deals for the release of an Israeli soldier held by Hamas-linked militants in Gaza and for two others held by Hezbollah. He said freeing the soldiers was deeply important, but Israel would not repeat previous mistakes by releasing violent prisoners who then carried out more attacks against Israelis.
But Olmert said there would be ``no escape in the end from making a difficult decision'' on trading prisoners for the captured Israeli troops.
In Lebanon, a top Hezbollah official on Sunday said U.N.-mediated negotiations on a prisoner swap are being conducted in a ``serious'' manner, but there have been no results.
Separately Monday, the Palestinians' top security official, Interior Minister Hani Kawasmeh, submitted his resignation during a Cabinet meeting, saying he was unable to carry out his plan to bring law and order to the chaotic Palestinian territories.
Prime Minister Ismail Haniyeh refused to let him step down, senior officials said.
Officials said Kawasmeh had grown frustrated over the delays in moving forward with his plan, which calls for reforms in the numerous Palestinian security forces.
Kawasmeh also has complained that he has not been given sufficient decision-making powers, said Mohammed Madhoun, an aide to the prime minister.
The interior minister holds an extremely sensitive post, overseeing many of the security forces. Hamas and Fatah argued for months over who would hold the position in their unity government before settling on Kawasmeh, a political independent.