It is hoped the latest truce, which came into effect at 21:00 GMT, will help negotiators agree a longer peace.
Egypt brokered a similar truce last week, but fighting resumed after the three-day window ended.
About 2,000 people have died in the conflict, which began on July 8 when Israel launched an operation to deter militant attacks from Gaza.
Israeli media were reporting warning sirens for rocket attacks right up to the new ceasefire deadline at midnight local time. Israeli air strikes also continued through Sunday evening.
However, an hour into the ceasefire there were no reports of attacks from either side.
After tense talks that both sides had threatened to abandon, the surprise announcement of the truce came late on Sunday.
Izzat al-Reshiq, a Hamas negotiator in Cairo, told Reuters news agency: “In light of Israel’s acceptance of the truce and their return without pre-conditions, we will inform the Egyptian brothers of our positive response.”
In a statement, Egypt’s foreign ministry urged both sides to resume indirect negotiations and “work towards a comprehensive and lasting ceasefire agreement”.
Correspondents say Israel is likely to continue to push for Gaza to be demilitarized, and Hamas will continue to demand the blockade of Gaza to be lifted.
However, an unidentified Hamas negotiator said their demands were likely to be “more modest” this time.
Since the last 72-hour truce ended on Friday, there has been regular exchange of fire.
Israeli air strikes have killed at least 20 Palestinians. Two Israelis were injured by mortars.
On the Israeli side, where dozens of communities have been evacuated, residents will also be able to return home.
zMxEqkVXlHoThe US House Ethics Committee has voted to release its report on former Republican Representative…
ABC News has agreed to pay $15 million to President-elect Donald Trump to settle a…
South Korea’s parliament has voted to impeach President Yoon Suk Yeol over his failed attempt…
Israeli war planes have carried out more than 100 air strikes in Syria on December…
President-elect Donald Trump has threatened to impose 100% tariffs on the BRICS countries if they…
Syrian troops have withdrawn from the city of Aleppo following an offensive by rebels opposed…