Two explosions rocked on Saturday morning the Central Security Forces Headquarters in the southeastern Yemeni province of Hadramout, where at least 26 republican guards personnel were killed in al-Qaeda-claimed attack less than two weeks ago.

Two grenades were hurled by unidentified attackers to the Central Security Headquarters in Al-Mukala, the provincial capital of Hadramout, according to security sources.

The first grenade was thrown into the front gate, leaving one guard killed and two others injured. But the second grenade has only destroyed the fence without any life's losses, security source told Yemen Post on condition of anonymity because he is not authorized to speak to the media.

The explosions has triggered a wave of arrests by security apparatus and a heavy security presence across Yemen.

The attack coincided with two booby-trapped vehicles targeting republican guards barracks southeastern province of al-Baytha, some 170km southeastern the Yemeni capital of Sana'a, leaving a soldier as well as two suicidal bombers killed.

The attack in al-Baytha was claimed by al-Qaeda, according to Reuters, which cited a text message sent to it by an allegedly al-Qaeda source.

Such attacks came only a few days after Yemen revealed intelligence reports that al-Qaeda plot to use 8 booby-trapped cars to target security and army brigades in Sana'a, Yemen's capital, and the southern port city of Aden.

Al-Qaeda has took a great advantage of the political vacuum in Yemen as it has stepped up its attacks on military personnel and strengthened its foothold in the southern provinces of the country.

Worried about the expansion of al-Qaeda, USA and Saudi Arabia have pressed the former Yemeni President Ali Abdullah Saleh into signing a deal that saw him transfer power in exchange for immunity from prosecution.