Two Southeast Asian seafarers kidnapped last month in the Malacca Straits by armed pirates believed to be Indonesians have been freed, officials said today.