Egypt launched talks on Thursday with Hamas and Islamic Jihad on a truce between the Palestinian militant movements and Israel, officials in the groups said.
An end to rocket attacks on Israel from the Gaza Strip and suspension of Israeli raids into the Hamas-run territory would make it easier for Palestinian President Mahmoud Abbas to continue to negotiate peace with the Jewish state.
The talks got under way in El Arish, an Egyptian town just south of the Gaza Strip, three days after Israel ended a northern Gaza offensive that killed more than 120 Palestinians, about half of them identified as civilians.
US Secretary of State Condoleezza Rice declined to comment on the meetings in El Arish but, at a news conference in Brussels, expressed "trust" Egyptian efforts could further US-backed peace talks.
"It is extremely important that there be an effort to bring calm there," Rice said, calling Cairo a "good ally". Abbas suspended US-brokered negotiations with Israel in protest at the bloodshed. Rice, who visited Israel and the occupied West Bank, said Abbas agreed to resume the talks. Hamas officials said one of the group's senior leaders, Mahmoud al-Zahar, was heading its delegation in El Arish.
Khader Habib, an Islamic Jihad leader, said the group sent a team to the Egyptian city for "talks about calm". "The conditions are clear, the Zionist enemy must end all forms of aggression against our people in Gaza and the West Bank and lift the siege on Gaza," he told Reuters.
Hamas has stopped short of saying any truce must include the West Bank. Israel tightened restrictions at Gaza's frontier crossings after Hamas seized the territory from Abbas's Fatah faction in fighting in June. A ceasefire agreement could entail an easing of those measures.
Aid groups said in a report that Israel's blockade had created the worst humanitarian crisis in the Gaza Strip since Israel captured the territory in the 1967 Middle East war. It pulled out troops and settlers in 2005.
A senior US official in the region said the United States has told Israel it favours opening some of Gaza's border crossings to commercial as well as humanitarian supplies. In a possible sign of movement towards a cessation of hostilities, Prime Minister Ehud Olmert said on Wednesday that Israel would have no need to carry out attacks in Gaza if militants there stopped firing rockets across the border.