“What sort of independence do we have when our sons are still held captive?” the relatives asked during a rally staged near Beirut's Riad al-Solh Square.
They also slammed the celebration of the Independence Day amid the presidential vacuum.
This as they pointed out that the soldiers are in bad health conditions.
The hostage troops and policemen were captured when jihadists from the Nusra Front and the Islamic State militant groups briefly overran the border town of Arsal last August and engaged in fierce battles with the Lebanese army.
Negotiations were conducted, with the help of a mediator in order to reach common terms to release the hostages, but no results have been reached so far.