Keempat tentara dan satu petugas polisi itu diculik pada awal Agustus, ketika militan yang berbasis di Suriah bentrok dengan pasukan keamanan di Lebanon.
Tiga kelompok, termasuk Front al-Nusra dan ISIS menahan 15 tentara dan 14 petugas polisi Lebanon lainnya.
Pembebasan ini berlangsung setelah sebuah video yang diunggah di media sosial memperlihatkan pemancungan seorang tentara Lebanon oleh ISIS. Kelompok ekstremis ini juga memancung seorang jurnalis Amerika, James Foley dan memposting video mengerikan itu di Internet.
Front al-Nusra merupakan salah satu kelompok yang menurut PBB terlibat dalam kekerasan berkelanjutan terhadap pasukan perdamaiannya di Dataran Golan yang dikuasai Israel.