The Israeli military says its aircraft bombed a tunnel on Israel's border with the Gaza Strip early Tuesday.
A military spokesman said the tunnel near the Karni crossing was struck after it became apparent that Palestinian militants were going to use it for attacks against Israelis in the near future.
There were no immediate reports of casualties from the Israeli air strike, which came a day after a Palestinian suicide bomber killed three people in the Israeli Red Sea resort of Eilat.
Monday's suicide bombing was the first such attack inside Israel in more than eight months, and the first ever to hit Israel's southernmost city.
Two Palestinian militant groups claimed joint responsibility for the bombing. The groups are Islamic Jihad and the al-Aqsa Martyrs Brigades, affiliated with Palestinian President Mahmoud Abbas' Fatah movement.
Senior Fatah members condemned the attack.
Eilat sits at the southern tip of Israel, minutes from the Jordanian and Egyptian borders.
Jordan has denied that the bomber entered the Jewish state from its territory. Israeli officials say the bomber entered Israel from Egypt.
The last suicide attack inside Israel happened last April in Tel Aviv, where a Palestinian militant killed nine people.
Some information for this report was provided by AFP, AP and Reuters.