Según un portavoz de urgencias, Achraf Al Qudra, los dos hombres, uno de ellos un granjero, fueron alcanzados por disparos cerca de la frontera con Israel.
El ejército israelí no quiso comentar el incidente.
Se trata del segundo palestino muerto por el ejército israelí en Gaza desde que Israel y Hamas firmaron una tregua el pasado 21 de noviembre.
Los enfrentamientos entre el ejército israelí y los grupos armados palestinos en Gaza, entre el 14 y el 21 de noviembre, costaron la vida a 177 palestinos y seis israelíes, en su mayoría civiles, según un balance establecido por la AFP a partir de fuentes médicas.