En talsmann for den israelske hæren sa at to menn ble drept i en skuddveksling ved veikrysset Kissufim sør på Gazastripen.
Palestinerne skal også ha kastet granater, og to soldater ble skadd, en av dem alvorlig.
To medlemmer av den militante palestinske organisasjonen Islamsk hellig krig ble drept nær grenseposten Karni nord på Gazastripen, ifølge palestinske sikkerhetskilder.
Hæren sa at en av dem bar et belte med eksplosiver, lik dem palestinske selvmordsbombere har brukt i aksjoner mot israelske mål.