A Turkish plane carrying the workers from the Iraqi capital Baghdad landed at an Ankara airport, where they were embraced by their relatives.
The men were among 18 employees of major Turkish construction firm Nurol Insaat abducted on September 2 in the Sadr City area of north Baghdad, where they were working on a football stadium project.
Two were released in the southern city of Basra two weeks later.
The freed hostages today looked generally in good health but tired.
The release of the other 16 had been expected after a video in which the kidnappers said their demands had been met was posted online on Sunday.
Prime Minister Ahmet Davutoglu broke the news about their release on Twitter early in the day.
"Our 16 workers have just been received by our Baghdad ambassador. I talked to some of them on the phone," he wrote.
"Thankfully, they are in good health and are preparing to return (home) as soon as possible," he said.
"I can confirm they were released, around 60 kilometres (35 miles) south of Baghdad, on the road to Karbala," he said.
Kaymakci later showed some of the hostages to the press in front of the embassy.
"These people are really contributing to the development of Iraq," he said, referring to the construction of the stadium in Baghdad.
"They are serving the people of Iraq."
The kidnappers had said Turkey must order rebel forces to stop besieging Shiite villages in northern Syria, stop militants from travelling from Turkey to Iraq, and cut the flow of "stolen oil from Kurdistan through Turkish territory".
Deputy Prime Minister Yalcin Akdogan said at the airport that Turkey established contacts with the Iraqi central government to secure the release of the men who were later due to be hosted by President Recep Tayyip Erdogan.
Family members could barely speak.
"We have gone through a hard time. I cannot say more," the wife of one of them said.
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
