The soldiers were handed over to Sheikh Mustafa al-Hujeiri, an influential local in the north-eastern Lebanese town of Arsal overnight, the report said.
"The five are in a safe place in Arsal," al-Hujeiri told Lebanese broadcaster LBC. "They were released without anything in return."
They were expected to be reunited with their families later Sunday.
The soldiers were abducted following clashes that erupted on August 2 near Arsal between Lebanese security forces and militants linked to the terrorist group of ISIL and al-Nusra Front, which has ties with al-Qaeda.
Around 24 Lebanese security personnel are still being held by the militant groups, the Daily Star reported.
On Saturday, nine of the abducted soldiers were seen in a video, urging their relatives to block main roads in Lebanon to pressure the authorities into releasing imprisoned militants in exchange for their freedom.
"If the demand is not met, they will slaughter us in three days," one captured soldier said in the video, which was aired on some Lebanese broadcasters.
The violence broke out on August 2 in Arsal, which borders Syria, after the Lebanese military arrested a key leader of militant group of al-Nusra in the town.
Arsal is a main supply route for Syrian militant groups.
NJF/NJF