A spokesman for Indonesia's president says four citizens held hostage in the southern Philippines have been released.

Johan Budi said Wednesday that the four men are now under the protection of the Philippine military.

They were kidnapped last month at sea by suspected Abu Sayyaf militants.