De fyra döda har identifierats av människor i området som medlemmar i extremistorganisationen Islamiska jihad. Organisationen har inte bekräftat detta.
Boende i området säger att eldgivning från en israelisk stridsvagn låg bakom, men en talesperson för israeliska militären förnekar detta.
– Vi har ingen kännedom om någon israelisk attack i området, säger han.
Drygt 30 palestinier har dödats av israeliska soldater i oroligheter längs gränsen mellan Gazaremsan och Israel sedan de 30 mars.
Utrikes
14.4.2018
Minst fyra dödade i explosion i Gaza
Minst fyra palestinier har dödats i en explosion nära Rafah i södra Gaza, enligt områdets hälsomyndighet. Orsaken till explosionen är ännu oklar.