The blast was the latest in a series of recent attacks claimed by al-Qaeda, including two targeting US interests.
The US embassy in Sanaa said last week it was ordered by the state department to evacuate non-essential personnel following the March 18 and April 6 attacks in the Arabian Peninsula state.