A criminal investigations unit was struck in a second suicide attack Sunday in the Yemeni government stronghold of Aden, after an assault on a security headquarters killed five soldiers, an official said.

Gunmen stormed the crime unit and set files and archives on fire as a suicide bomber detonated an explosive belt in the entry to the building, the security official said.