Lebanese troops raided makeshift refugee camps near a predominantly Christian village on the border with Syria on Tuesday a day after two waves of suicide attacks.
"We are worried that there are more terrorists, so the Lebanese army is searching the area," said Bashir Matar, mayor of Al-Qaa, which lies in a hilly border area shaken by violence since the civil war erupted in Syria in 2011.
Five people were killed and 15 wounded when four suicide bombers attacked the village before dawn on Monday.
A second wave of attacks hit Al-Qaa on Monday night. Another four suicide bombers wounded 13 people.
Al-Qaa lies on a main road linking the Syrian town of Al-Qusayr to Lebanon`s eastern Bekaa valley.
Its 3,000 residents are predominantly Christian, but the Masharia Al-Qaa district is home to Sunni Muslims and some 30,000 Syrian refugees live in a makeshift camp on the edge of the village.
"The army has deployed a large force to Masharia Al-Qaa and is carrying out widespread searches in the displacement camps, looking for weapons or wanted people," the state National News Agency reported.
In Baalbek, an eastern city known for its ancient ruins, soldiers "carried out raids in the refugee camp... and arrested 103 Syrians who were on Lebanese territory illegally," an army statement said.
Lebanon is host to more than one million Syrian refugees, roughly a quarter of the small Mediterranean country`s population.
Lebanese Shiite movement Hezbollah, which has sent thousands of fighters to Syria to back President Bashar al-Assad, has set up informal checkpoints along the road between the Bekaa valley and the area of Baalbek "to search cars," a Hezbollah official told AFP.
There was no immediate claim of responsibility for Monday`s attacks which bore the hallmarks of jihadist organisations like the Islamic State group or Al-Qaeda.
Suicide blasts in the area have typically targeted checkpoints or military installations and rarely include more than one attacker.
In August 2014, the army clashed with the IS and Al-Nusra Front, Al-Qaeda`s affiliate in Syria, in the border town of Arsal.