At least four soldiers were killed and four others wounded in the southern province of Hadramout.
Private sources said that the attack took place in the city of Saiyoon when suspected Al-Qaeda militants attacked a governmental patrol vehicle was guarding the telecom headquarters at the enterance of the city.
Earlier today, suspected Al-Qaeda militants attacked a new governorate headquarter in Yemen's southern province of Abyan on Sunday, killing three soldiers and injuring five others according to governmental sources.
Analysts said that Al-Qaeda in the Arabian Peninsula, AQAP, has increased its attacks against Yemen's forces since the rise of protests demanding President Saleh to step down.