Updated

An al-Qaida-linked militant group holding Lebanese soldiers and police has released a video of the captive men.

The Syrian al-Qaida affiliate known as the Nusra Front released the video Sunday. It shows the men, apparently in good health, as they spoke to their families by mobile phone.

Lebanon is negotiating for the men's release through mediation by officials from the wealthy Gulf state of Qatar. The Nusra Front is demanding the release of accused Islamic militants from Lebanese detention, as well as money.

The men were seized when militants from Syria overran the border town of Arsal, killing and kidnapping soldiers and police, in the most serious spillover yet of the conflict into neighboring Lebanon.

Other men are being held by the extremist Islamic State group, which has already beheaded two Lebanese captives.