Their release comes as Tunisian authorities announced that a Libyan man they have been holding, whose freedom was reportedly demanded by the kidnappers, is to be deported.
The 10 staffers were abducted on Friday when gunmen stormed the mission.
Libya descended into chaos after a revolt unseated longtime dictator Muammar Gaddafi in 2011. It now has rival governments and parliaments, as well as powerful militias battling for influence and a share of its oil wealth.
He said "three were freed on Wednesday, and talks are still under way for the release of the others", adding that the outlook was "reassuring".
Tunisian media and officials said the kidnappers had demanded the release of Walid Glib, a leader of theirs held in Tunisia for the past several weeks.
The prosecutor's office told AFP he had been detained on suspicion of "involvement in terrorist affairs".
Spokesman Karim Chebbi said the "criminal division of the Tunisian Court of Appeal decided on Wednesday his provisional expulsion at the request of the Libyan authorities".
Tunisian citizens and interests are frequently targeted in generally lawless Libya, as are those of other countries.
On Friday, the foreign ministry advised Tunisians in Libya to leave if possible and to avoid travelling there unless absolutely necessary.
Last month, a militia seized 245 Tunisians in Tripoli. All were later released unharmed.
A Tunisian diplomat and an embassy employee were kidnapped last year before being released.
And in January, the Libyan branch of the Islamic State group claimed the killing of two Tunisian journalists who had gone missing in eastern Libya eight months earlier.
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
