De fyra sades ingå i Hamasrörelsens väpnade gren Izz al-Din al-Qassam-brigaderna. De dödades enligt källorna av ett israeliskt arméförband understött av helikoptrar.

Sex andra brigadmedlemmar greps och togs till Israel, sade källorna.

En taleskvinna för den israeliska militären sade att en soldat sårades svårt under eldstriden och fördes till israeliskt sjukhus.

Tv-kanalen al-Arabiyya med bas i Dubai uppgav att två israeliska soldater hade dödats och fem sårats i drabbningen med palestinierna.

Gazaremsan styrs av islamiströrelsen Hamas.