Israeli jets reportedly carried out two raids at approximately 1:30 a.m. local time near the village of Yanta, about three miles from the Syrian border.
The attacks happened at a time when some had believed that Israel had already begun a temporary halt in air strikes – announced 90 minutes earlier, at midnight local time.
But according to an Israeli army spokesman early Monday, the halt in air raids – announced for humanitarian reasons – did not begin until 2 a.m. local time: a half hour after the air strikes in eastern Lebanon.
Israeli said, in originally announcing a 48-hour lull in air strikes, that the temporary cessation of aerial activity would allow the opening of corridors for 24 hours for Lebanese civilians who want to leave south Lebanon for the north and would maintain land, sea and air corridors for humanitarian assistance.
Israeli officials earlier left open the possibility that Israel might hit targets to stop imminent attacks on Israel, and that the suspension could last less than 48 hours if the military completes its inquiry into Sunday's incident in Qana before then.
A top Israeli official warns that the halt in air strikes from 2 a.m. Monday until 2 a.m. Wednesday should not be viewed as an end to the war.
"I'm convinced that we won't finish this war until it's clear that Hezbollah has no more abilities to attack Israel from south Lebanon. This is what we are striving for," Israeli Justice Minister Haim Ramon said early Monday, in an interview on Israeli Army Radio.
It is not yet known what was hit in Monday's air strikes in the Yanta area, where Syrian-backed Palestinian militants are believed to maintain bases in the mountains abutting the Syrian border.
The Israeli aerial suspension came hours after an Israeli airstrike killed at least 56 civilians, most of them women and children in the southern Lebanese town of Qana, sparking an international uproar and fueling demands for a cease-fire.
Shortly before the suspension, Israeli warplanes attacked for the second time in the last few days a road between Lebanon and Syria just outside the Lebanese border post at Masnaa, severing the main artery between the two capitals.
The Israeli military confirmed a highway attack near Syria, but said it knew of no others.
Sunday night's announcement of the pause in overflights appeared to reflect U.S. pressure on Israel.
Sunday's bloodshed in Qana prompted U.S. Secretary of State Condoleezza Rice to cut short her Mideast mission and intensified world demands on Washington to back an immediate end to the fighting.
The attack in the village of Qana brought Lebanon's death toll to more than 510 and pushed American peace efforts to a crucial juncture, as fury at the United States flared in Lebanon. The Beirut government said it would no longer negotiate over a U.S. peace package without an unconditional cease-fire.
At an emergency meeting Sunday, Secretary General Kofi Annan was unusually frank, urging the council to do something, now, CBS News correspondent Sharyn Alfonsi reports. Annan criticized world leaders — implicitly Washington — for ignoring his previous calls for a stop.
In Qana, workers pulled dirt-covered bodies of young boys and girls — dressed in the shorts and T-shirts they had been sleeping in — out of the mangled wreckage of the three-story building. Bodies were carried in blankets.
Two extended families, the Shalhoubs and the Hashems, had gathered in the house for shelter from another night of Israeli bombardment in the border area when the 1 a.m. strike brought the building down.
"I was so afraid. There was dirt and rocks and I couldn't see. Everything was black," said 13-year-old Noor Hashem, who survived, although her five siblings did not. She was pulled out of the ruins by her uncle, whose wife and five children also died.
Those who survived the attack accused Israel of murder — or even genocide, CBS News correspondent Lee Cowan reports.
Israel expressed its sorrow over the damage, but blamed Heszbollah guerillas, saying they were using civilians as shields in order to fire rockets from the area across the border, Cowan reports.
Before Ereli's announcement, Prime Minister Ehud Olmert said the campaign to crush Hezbollah would continue, telling Rice it could last up to two weeks more.
"We will not stop this battle, despite the difficult incidents this morning," he told his Cabinet after the strike, according to a participant. "If necessary, it will be broadened without hesitation."
The Israeli army said early on that it did not know that there were civilians in the building at the time of the attack, reports CBS News chief foreign correspondent Lara Logan. Israel said it had warned civilians to stay away from the area.
In other developments: