Lebanese media reported that the released hostages had arrived in a hospital in southern Lebanon city of Tyre.
Lebanon says it has received four hostages taken by Israel during its war with Hezbollah, as Israel said it has agreed to hold talks to demarcate its border with Lebanon.
The office of Lebanese President Joseph Aoun confirmed in a statement on Tuesday that it had received the four captives, with a fifth expected to be handed over the following day.
Lebanese media, including the state news agency NNA, reported that the released Lebanese captives had arrived in a hospital in southern Lebanon’s Tyre.
The handover occurred after Israel said on Tuesday that it had agreed to hold talks to demarcate its border with Lebanon, describing the release of the five Lebanese held by the Israeli military as a “gesture to the Lebanese president”.
A statement by Prime Minister Benjamin Netanyahu’s office on Tuesday said Israel had agreed with Lebanon, the US and France to establish working groups to discuss the demarcation line between the two countries.
US Deputy Special Envoy for the Middle East Morgan Ortagus told Lebanese TV channel Al Jadeed that Washington wanted “a political resolution, finally, to the border disputes”.
She said the US and France, which helped broker a November ceasefire between Israel and Hezbollah, had set up “working groups” to keep the process on track.
The working groups would address the border disputes between the two countries, as well as Israel’s continued occupation of five strategic points in south Lebanon, Ortagus said.
‘Outstanding point’
The ceasefire deal ended more than a year of conflict between Israel’s military and the Lebanese armed group Hezbollah that took place in parallel with Israel’s war on Gaza.
The agreement required Hezbollah to withdraw north of the Litani River, about 20 miles (30 kilometres) from the border, and to dismantle its military infrastructure in the south.
Though Israel was supposed to withdraw completely from Lebanese territory by February 18 after missing a January deadline, it has kept troops at five locations it deems strategic.
“There are still a lot of problems here,” said Al Jazeera’s Hamdah Salhut. “The major outstanding point … is that the Israeli army is still in five different locations across southern Lebanon.
“[These are] areas that they were supposed to leave, evacuate, retreat from when the ceasefire deal came into place,” she said, reporting from Amman, Jordan.