Israeliska stridsflygplan gjorde en rad räder in över Gaza på tisdagskvällen och bombade mål nära staden Rafah i södra Gaza.
Enligt den israeliska armén var målen tunnlar längs gränsen till Egypten.
Minst tre palestinier skadades under räderna och andra befaras ha begravts inne i tunnlarna, enligt palestinska säkerhets- och sjukhuskällor.
Flyganfallen var svar på att två sprängladdningar spolats upp på Israels kust och att raketer skjutits mot landet, sade en israelisk talesman till Reuters.