De två männen attackerades i Deir al-Balah, i närheten av den så kallade gula linjen, den gräns bakom vilken Israels soldater dragit sig tillbaka i enlighet med fredsplanens första fas.
al-Aqsa-sjukhuset uppger att man under tisdagen också tagit emot kroppen efter en kvinna som dödades av israelisk eld i flyktinglägret Maghazi.
Klicka här för att följa oss på GoogleDen israeliska militären har ännu inte kommenterat attackerna.
Totalt har 586 palestinier dödats av israeliska styrkor sedan vapenvilan mellan Israel och Hamas trädde i kraft den 10 oktober, enligt Gazaremsans hälsodepartement.
