A source at the ministry in the capital Sanaa said seven government soldiers were killed and two injured before security forces drove the attackers off, the Yemeni News Agency SABA reported.
An unknown number of prisons escaped in the coordinated attack, during which gunmen fired on several areas of the prison.
The Interior Ministry official described the attackers as "terrorists" in a statement to SABA.
Yosemite climber falls 30 feet, suffers major injuries
Easer Egg Roll brings thousands to White House