The "terrorists" were killed in the Maifaa region of Shabwa province during the ongoing operation against Al-Qaeda in the Arabian Peninsula (AQAP), the ministry said in text messages sent to journalists.
It described the operation as an "important" one, without elaborating.
On Friday, soldiers backed by warplanes killed five suspected Al-Qaeda militants in the same area.
Residents there told AFP on Sunday of "exceptionally" heavy artillery fire and air raids targeting Al-Qaeda hideouts in the region.
He said "the Al-Qaeda elements will not escape death" and troops will fight them "until they are uprooted from Yemen which cannot be a home for terrorism".
Hours before today's raid, Saba reported that reinforcements had been sent to Shabwa to "deal with Al-Qaeda".
The offensive began on Tuesday with a setback for the army when Al-Qaeda ambushed a convoy, killing 15 soldiers and taking 15 more prisoner, three of whom were later executed.
Among the Al-Qaeda fatalities were two foreign commanders -- Abu Islam al-Shishani, who had Chechen links, and Abu Muslim al-Uzbeki, an AQAP leader in Abyan province who hailed from Uzbekistan.
AQAP -- a merger of the network's Yemeni and Saudi branches -- has denied President Abdrabuh Mansur Hadi's allegations that 70 percent of its fighters are foreigners.
Washington considers the Yemen-based AQAP to be the deadliest branch of Al-Qaeda's global network.
The franchise has been linked to a number of failed terror plots against the United States, and its leader Nasser al-Wuhayshi recently appeared in a rare video in which he vowed to attack Western "crusaders" wherever they are.
The army recaptured several major towns in 2012 but has struggled to reassert control in rural areas, despite the backing of militiamen recruited among local tribes.
The latest government campaign came 10 days after a wave of drone and other air attacks on Al-Qaeda bases and training camps killed around 70 militants.
The jihadist group denounced the offensive as a "premeditated military escalation" that came after "the Yemeni defence minister visited Washington to receive the orders of his American masters".
You’ve reached your limit of {{free_limit}} free articles this month.
Subscribe now for unlimited access.
Already subscribed? Log in
Subscribe to read the full story →
Smart Quarterly
₹900
3 Months
₹300/Month
Smart Essential
₹2,700
1 Year
₹225/Month
Super Saver
₹3,900
2 Years
₹162/Month
Renews automatically, cancel anytime
Here’s what’s included in our digital subscription plans
Exclusive premium stories online
Over 30 premium stories daily, handpicked by our editors


Complimentary Access to The New York Times
News, Games, Cooking, Audio, Wirecutter & The Athletic
Business Standard Epaper
Digital replica of our daily newspaper — with options to read, save, and share


Curated Newsletters
Insights on markets, finance, politics, tech, and more delivered to your inbox
Market Analysis & Investment Insights
In-depth market analysis & insights with access to The Smart Investor


Archives
Repository of articles and publications dating back to 1997
Ad-free Reading
Uninterrupted reading experience with no advertisements


Seamless Access Across All Devices
Access Business Standard across devices — mobile, tablet, or PC, via web or app
