Israel and Palestinian Islamic Jihad have agreed to a ceasefire following a weekend of fighting.
The stoppage began at 11.30pm local time (9.30pm BST), the Israeli government and Islamic Jihad said in separate statements.
Israel thanked Egypt for its “efforts” in helping to broker the truce.
It added, however: “If the ceasefire is violated, the State of Israel maintains the right to respond strongly.
“We will not allow any disruption to the lives of the citizens of the State of Israel.”
Ziyad al-Nakhala, secretary general of Islamic Jihad, said: “If the occupation does not abide by what was agreed upon, we will consider the agreement null and we will resume the round of fighting without hesitation.”
Peace of sorts – but truce is not a lasting solution: Analysis by John Sparks, international correspondent
A peace of sorts seems to have returned to the fractious, wartorn border that separates Israel and the territory of Gaza.
The Egyptians managed to negotiate a temporary truce yesterday as Palestinian militants sent multiple rocket barrages across the frontier – and the Israeli military targeted rocket launching sites run by the militant group Islamic Jihad.
Yet a truce is not a solution in a region where conflict is an all-too-frequent occurrence. Many feared this episode of violence would result in the fifth full-scale war in Gaza since militant group Hamas seized control of the local administration in 2007.
The fact that it has been avoided may rest with the leaders of Hamas who, it seems, decided not to make common cause with Islamic Jihad. But the situation is volatile and another strike resulting in the deaths of civilians may change the calculus on both sides.
Read John Sparks’ full analysis
Islamic Jihad also said the truce would involve the release of one of its leaders, Bassam al-Saadi. Israeli officials did not immediately comment.
It has been the most serious flare-up on the Gaza frontier in more than a year.
In an update on Sunday evening, the Palestinian Ministry of Health said the number of Palestinians killed had risen to 44, including 15 children and four women.
More than 350 people had been injured, the ministry added.
Please use Chrome browser for a more accessible video player
0:27
Beginning on Friday, Israeli forces pounded Palestinian targets through the weekend.
They described their attacks as pre-emptive strikes – against an anticipated Islamic Jihad attack designed to avenge the arrest of Mr al-Saadi in the occupied West Bank.
In response, Islamic Jihad fired hundreds of rockets at Israel, threatening much of the south of the country.
Residents of cities including Tel Aviv and Ashkelon descended into shelters.
Please use Chrome browser for a more accessible video player
0:46
It emerged earlier that a second senior Islamic Jihad commander – Khaled Mansour, the group’s top official for the southern Gaza Strip – had been killed.
A strike in the southern city of Rafah also killed two fellow militants and five other civilians, including a child and three women, the group said.
On Sunday, Islamic Jihad extended its range to fire toward Jerusalem in what it described as retaliation for the killing of Khaled Mansour.
Israel said the rockets were shot down just west of the city by its Iron Dome interceptor.