"We have succeeded in securing the release of the wife. The husband will be set free in the next few days," said Anas al-Hamati, adding that the "kidnappers were from Al-Qaeda."
He did not say whether a ransom has been paid for the couple.
He did not give their identities, but South African media have named them as Yolande and Pierre Korkie.
Hamati told AFP by telephone that he was with the woman and approaching Sanaa.
Al-Qaeda in the Arabian Peninsula, considered by Washington as the most dangerous branch of the jihadist network, remains active in parts of Abyan despite several military campaigns.
Security officials said in May the couple was seized outside their hotel by gunmen loyal to a local chief over a land dispute with the authorities.
The kidnappers came from the area of Janadiyah, some 35 kilometres (about 20 miles) east of Taiz, said one official.
But there have been cases of kidnappers handing over their captives to Al-Qaeda militants, possibly for money.
Although kidnappings of foreigners in Yemen are frequent, Taiz -- one of the country's biggest cities -- has not been the scene of hostage-taking.
Hundreds of people have been abducted in Yemen in the past 15 years, nearly all of whom have been freed unharmed.
Most kidnappings of foreigners are carried out by members of Yemen's powerful tribes who use them as bargaining chips in disputes with the central government.
The men were held for few days and were released following tribal mediation.
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
