Lebanon's Defence Minister Michel Menassa and Syrian counterpart Murhaf Abu Qasra had agreed on a deal, the Lebanese and Syrian defence ministries said in statements on Monday, after the clashes left 10 dead.
Three soldiers in Syria's new army and seven Lebanese were killed in border clashes during the past two days, the Syrian defence ministry and Lebanese health ministry said.
On the Lebanese side, 52 people were wounded, the health ministry said.
The Lebanese and Syrian defence ministers also agreed on continuing contacts between the army intelligence directorates to prevent more deterioration on the border.
The mountainous frontier has been a flashpoint in the three months since Islamist rebels toppled Syria's Bashar al-Assad, an ally of Tehran and Iran-backed Lebanese armed group Hezbollah, and installed their own institutions and army.
Meanwhile, Lebanon's Foreign Affairs Minister Youssef Raji met his Syrian counterpart Asaad al-Shibani in Brussels to discuss the cross-border developments and agreed to maintain contacts, the Lebanese state news agency NNA reported.
Late on Sunday, Syria's defence ministry accused Hezbollah of crossing into Syrian territory and kidnapping and killing the three members of Syria's new army. Hezbollah denied any involvement.
A Lebanese security source told Reuters the three Syrian soldiers had crossed into Lebanese territory first and were killed by armed members of a tribe in northeastern Lebanon who feared their town was under attack.
Syrian troops responded by shelling Lebanese border towns overnight, according to the Syrian defence ministry and the Lebanese army.
Residents of the town of Al-Qasr, less than one kilometre from the border, told Reuters they fled further inland to escape the bombardment.
Lebanon's army said in a statement on Monday that it had handed over the bodies of the three killed Syrians to Syrian authorities, and that it had responded to fire from Syrian territory and sent reinforcements to the border area.
Syria's army sent a convoy of troops and several tanks to the frontier on Monday, according to a Reuters reporter along the border. Syrian troops fired into the air as they moved through towns on the way to the border.
25°C