The two men were attacked in Deir al-Balah, near the so-called Yellow Line, the border behind which Israeli soldiers withdrew in accordance with the first phase of the peace plan.
Al-Aqsa Hospital stated that on Tuesday it also received the body of a woman who was killed by Israeli fire in the Maghazi refugee camp.
The Israeli military has not yet commented on the attacks.
A total of 586 Palestinians have been killed by Israeli forces since the ceasefire between Israel and Hamas came into effect on October 10, according to the Gaza Strip's Health Ministry.
