The IDF had launched on Saturday at least another 48 air strikes against Islamic Jihad, bringing the total to 180 since Thursday night and 371 since this past Tuesday morning.
The Palestinian Islamic Jihad continued to fire rockets toward Israel amid the reports of a ceasefire.
Israel's government has to pass the budget by May 29 and it expects to meet that deadline.
The two Palestinians were identified as 19-year-old Adnan Wassim Yousef Al-Araj and 32-year-old Saed Jihad Shaker Masha.
The headquarters of Muhammed Abu al-Ata were destroyed overnight, although he himself was not present at the scene of the airstrike.
The protests have taken place every Saturday night for much of the year and regularly draw tens of thousands of people.
Following reports of a new ceasefire being mediated by Egypt, the Palestinian Islamic Jihad reported that they had yet to agree to the deal.
Islamic Jihad threatens attacks on Jerusalem Day without ceasefire
The decision, made between the IDF's Home Front Command and the Rishon Lezion municipality, comes amid the ongoing exchange of fire between Israel and the Palestinian Islamic Jihad in the Gaza strip.
Israelis mostly trust Netanyahu's judgment in wartime, Maariv poll finds • Gantz still seen as more suitable for prime minister role