38 soldiers killed in Yemen attacks
Major Raed Mohammed Nasser said the attacks took place at dawn on Friday in Shabwa province.
He said the militants, taking advantage of heavy fog, surprised the troops in barracks in bases at the Maysaa and Kamp areas.
Maj Nasser said heavy clashes are still under way near a third military encampment, in the al-Ain area, where militants detonated a car bomb outside the barracks.
He said eight militants have died in the fighting so far.
Yemeni authorities are leading a war against al-Qaida's local branch, considered by Washington as one of the world's most dangerous terror groups.