Palestinian security officials say two bodies were discovered around dawn Monday. They say the men were wearing the uniform of a little-known group with ties to Hamas that previously had not been involved in violence against Israel.
They say the men were unarmed and that no rocket launchers were found in the area.
They spoke on condition of anonymity because they were not authorized to speak to the media.
Deadly violence between Israel and Gaza militants flared over the weekend. In earlier fighting, 10 militants and an Israeli civilian were killed.