An Indonesian man believed to be among six foreign workers kidnapped from a Sabah beach resort earlier this month has been rescued by police in the southern Philippines, officials said today.