Al-Arabiya television reported on Wednesday that rebels in Yemen have released 178 captive government soldiers and civilians a day after the Saana government accused them of dragging their heels on implementing a truce deal.