Militants freed two Lebanese soldiers who were kidnapped during clashes between extremists and the army in the border town of Arsal.