Gunmen abducted the sailors on the high seas off the east coast of Malaysia's Sabah state on April 15, shooting and wounding another crew member.
Philippine Islamist group Abu Sayyaf was suspected of having carried out the kidnapping, the latest in a recent spree of abductions that saw them behead a Canadian hostage last month.
Indonesian President Joko Widodo announced in Jakarta that the men had been released and were in good health.
Philippine Foreign Secretary Rene Almendras thanked the Indonesian government for the "very close coordination" that helped secure the release of the hostages, and said efforts were aided by a recent deal aimed at halting the surge in abductions.
Foreign ministers of Indonesia, Malaysia and the Philippines agreed last week to lauch joint patrols of a key waterway between their countries and to set up a hotline to communicate faster in emergencies and improve intelligence sharing.
The hostages were dropped off outside the house of local politician Abdusakur Tan on Jolo, a mountainous and jungle-clad island in the far south of the Philippines known to be an Abu Sayyaf stronghold.
The Indonesians' release was secured through "persuasion and joint efforts of the military and police, and the local and provincial government. No ransom was paid for the freedom of the Indonesians".
However, Abu Sayyaf does not normally release hostages without a ransom.
The Philippine military said the freed Indonesians were taken to a military base for medical check-ups.
"Arrangements are now being finalised for the handover of the Indonesian nationals to Indonesian authorities," it added in a statement.
You’ve hit 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
Access to Exclusive Premium Stories Online
Over 30 behind the paywall stories daily, handpicked by our editors for subscribers


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