In the border village of Qlayaa, residents threw rice and flowers to celebrate the arrival of Lebanese soldiers.
The majority-Christian village is nestled in an area that is home mostly to Shiite Muslim communities.
Lebanon is deeply divided along political and sectarian lines, with Hezbollah long dominant among the Shiite population.
"We only want the Lebanese army," chanted residents of Qlayaa, as they clapped and cheered for the troops and waved the Lebanese flag.
Crisis
Even before the conflict, Lebanon had been wracked for years by political and economic crises, with World Bank figures from earlier this year indicating poverty had tripled in a decade.
On Thursday, there was a glimmer of hope as the NNA reported parliament would meet to elect a president on January 9, ending a two-year vacuum.
On Wednesday, in its first statement after the ceasefire, Hezbollah said its fighters would "remain in total readiness to deal with the Israeli enemy's ambitions and its attacks".
Hezbollah lawmaker Hassan Fadlallah told AFP his group was cooperating in the army's deployment to the south, adding the group had "no visible weapons or bases" in the area.
Scepticism
In northern Israel, which has come under steady attack from Hezbollah for more than a year, there was hope tinged with scepticism over whether the truce might last.
Nissim Ravivo, a 70-year-old in the coastal city of Nahariya near the border with Lebanon, voiced disappointment.
"It's a shame, we should have continued for at least another two months and finished the job," he said. "We still don't feel safe and we are not happy about it."
Lebanon says at least 3,961 people have been killed in the country since October 2023, most of them in recent weeks.
On the Israeli side, the hostilities with Hezbollah killed at least 82 soldiers and 47 civilians, authorities there say.