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.
zMxEqkVXlHoImage source: Wikimedia Commons President-elect Donald Trump celebrated his election victory at the Ultimate Fighting…
Millions of voters across the US chose to return Donald Trump to the White House…
Donald Trump declares victory in the US election as he addresses jubilant supporters in Florida.…
Stocks around the world are rising as Donald Trump appears to be on the cusp…
Donald Trump has won Pennsylvania, North Carolina and Georgia and taken a lead over Kamala…
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…