Aden: Twin suicide car bombs on Tuesday killed at least six soldiers in an attack on an army headquarters in southeast Yemen, the military said.

Yemeni security forces are often the target of deadly attacks, which are usually blamed on Al Qaida militants who are active in the violence-wracked country.

The explosive-laden vehicles were detonated at the entrance of the base in the town of Seiyun in Hadramout province, according to a military source.

“According to a preliminary toll, six soldiers were killed and eight others wounded,” the source said.

The blasts came shortly after the arrival of a convoy carrying a military general who was unharmed, the source added.

A bomb also exploded in a square in Seiyun near a local government building, residents said.

Elsewhere in Hadramout province, suspected Al Qaida militants late on Monday killed two soldiers and wounded a third in an ambush in the town of Shehr, a security source said.

Southeast Yemen is a stronghold of Al Qaida militants.

On Saturday an American and a South African hostage were killed during a failed attempt by US special forces to rescue them from Al Qaida in the region.

Al Qaida in the Arabian Peninsula (AQAP) is considered by Washington as the most dangerous affiliate of the militant network.