The latest martyrs, who have yet to be identified, died in the Tuffah neighborhood of the Gaza City as a result of Israeli artillery shelling, health ministry spokesman Ashraf al-Qudra said.
Before that, al-Qudra said 22-year-old Mahmoud Salim Mustafa Daraj succumbed to his wounds in Jabalia refugee camp in the northern Gaza Strip.
The deaths brought the number of Palestinians killed by Israeli occupation army on Tuesday to 31.
Palestinian medical sources earlier announced the death of Ahmad Abu Seido by Israeli shelling on a park in eastern Gaza City.
Rescue teams removed body of a man from rubble in Shujaiyya neighborhood, Ma'an reported.
Al-Qudra earlier announced another martyr as four-year-old girl Muna Rami al-Kharawt in the northern Gaza Strip.
The bodies of two women were also removed from the debris of their homes in the Zaytoun neighborhood of Gaza City, al-Qudra said.
He identified the two martyrs as 70-year-old Fatima Hasan Azzam and 50-year-old Maryam Hasan Azzam.