Many Israelis living on the Gaza border were unconvinced by their military's announcement that its mission was accomplished in a nearly monthlong campaign aimed at ending rocket strikes and tunnel infiltration.

Israel's government, they said, had taken too long to deal with the underground passages Palestinian militants had been digging for years, and it may have acted prematurely in pulling the army out of Gaza on Tuesday, just before the start of a 72-hour truce.

"They knew about it for so long and did nothing. Who can promise me that all the tunnels have been destroyed? I am angry that they are not pressing on with the offensive," said Leah Musafi, 30, who lives in Nir Am, a kibbutz next to the Gaza border.