The Philippine Embassy in Kuala Lumpur confirmed that the Abu Sayyaf is no longer holding Malaysian hostages after three men were rescued on Monday.