Government sources told LBCI that the cabinet unanimously agreed on holding serious negotiations to release the kidnapped troops in the border town of Arsal.