Maj. Gen. Ahmed Ali al-Ashwal, the military's chief of staff, praised Yemini forces who responded to the attack at the ministry and a hospital in the complex and said efforts were under way to find whoever was responsible.
Ashwal met Monday with Karen Sasahara, U.S. charge d'affairs for Yemen, to discuss Yemen's national security situation.
The official Saba News Agency said al-Qaida members carried out the attack.
Maj. Gen. Mohammed Nasser Ahmed Ali, Yemen's defense minister, was recently in Washington discussing national security issues with U.S. defense officials.
The State Department, in a briefing on the meeting, said talks focused on the "continued U.S. support for Yemen's historic political transition and continued bilateral security cooperation."
U.S. drones have targeted members of al-Qaida in the Arabian Peninsula, which is the Yemeni branch of al-Qaida, as part of a regional counter-terrorism offensive.
Rosie O'Donnell unveils nearly 50-pound weight loss
Putin thinks Obama would save him if he were drowning