An explosive device planted in a police patrol car near the Yemeni interior ministry's headquarters on Saturday killed three soldiers, the country's defense ministry said.
The ministry said on its website that several others were wounded as the police forces cordoned off the scene and began preliminary investigations into the attack.
Witnesses and residents told Xinhua that the blast was powerful.
Yemeni security services have repeatedly blamed militants of the Yemen-based al-Qaida in the Arabian Peninsula for a series of assassination attacks against security personal across the country.
The government has been waging crackdown on the militants since 2011.