Two home-made grenades were tossed from a moving car at the main gate of the 19th brigade in the Behan region of Shabwa Province, Xinhua reported.
Two service members were injured in the attack, which was believed to have conducted by al-Qaida militants, said a local military official who asked to remain anonymous.
Al-Qaida in the Arabian Peninsula is heavily entrenched in the Yemeni provinces of Shabwa and Abyan.
Aaron Carter is still in love with Hilary Duff
Millions of Getty images now available for free via embed tool