Qatar was due to host a meeting between Palestinian President Mahmoud Abbas and U.N. Secretary-General Ban Ki-moon on Sunday, a senior Qatari source told Reuters. Ban was due during the week to travel to Kuwait, Egypt, Israel, the Palestinian Territories and Jordan, a U.N. statement said.
The Qatari source said Abbas was also due to meet Hamas leader Khaled Meshaal.
Western-backed Abbas in April struck a deal with Islamist Hamas that led to the formation of a Palestinian unity government, seven years after the group seized control of Gaza from Abbas's Fatah party.
Hamas has rejected Egyptian efforts to end fighting, saying any deal must include an end to a blockade of the coastal area and a recommitment to a ceasefire reached after an eight-day war in Gaza in 2012.
Egypt said on Saturday it had no plans to revise its ceasefire proposal. A Hamas source in Doha said the group has no plans to change its conditions for a ceasefire.
Israel is wary of mediation by Qatar, which hosts a large number of exiled Islamists from across the Middle East including Meshaal, and Israeli officials have said Egypt must be a party to any ceasefire deal.
French Foreign Minister Laurent Fabius, who flew to Israel after meetings in Egypt and Jordan, said on Saturday efforts to secure a ceasefire had failed.
"On the contrary, there's a risk of more civilian casualties that worries us," Fabius said, after talks with Israeli Prime Minister Benjamin Netanyahu in Tel Aviv.
Hostilities between the two sides escalated following the killing last month of three Jewish students that Israel blames on Hamas. Hamas neither confirmed nor denied involvement.
Read MoreIsraeli tanks dig in as Palestinian toll tops 300
The apparent revenge murder of a Palestinian youth in Jerusalem, for which Israel has charged three Israelis, further fuelled tension.
Israeli bulldozers and engineers worked along a 1.5-km-wide (one-mile-wide) strip of Gaza's eastern frontier, uncovering 13 tunnels, at least one of them 30 metres (90 feet) deep, military spokesman Lieutenant-Colonel Peter Lerner said.
About 95 rocket launchers were also found and destroyed in the sweep, he added.
Searches were continuing in what he described as an open-ended mission that had "severely impeded Hamas capabilities".
Israel says more than 1,700 rockets have been fired out of Gaza during this month's fighting, and between 3,000 and 4,000 destroyed in military strikes - together almost half of the militants' original estimated arsenal.
Hamas says it is continuously replenishing its stock of weapons and is ready for a prolonged conflict.
Read MoreIran, six powers agree to 4-month extension of nuclear talks
The Israeli death toll has been kept low due to the rockets' relative inaccuracy, a network of air raid sirens and shelters and the Iron Dome rocket interceptor's 90 percent success rate.
The Israeli military urged Palestinians to flee a growing area of Gaza ahead of further military action in the Mediterranean enclave. Residents say about half of the territory's 1.8 million population have been told to move.
With both the Israeli and Egyptian borders sealed off, Gazans say they have few places to escape to.
The largest U.N. agency in Gaza, UNRWA, said about 61,500 people had sought refuge in its buildings, mainly schools - more than in any previous conflict there between Israel and Islamist militants.