According to a Philippines news portal, the Indonesian fisherman, Samsul Saguni, who was abducted from waters off Semporna on Sept 11 last year, was turned over to the Philippine authorities at about 4.30pm.
It is not revealed how much ransom was paid.
In the Sept 11 incident, Samsul and his friend Usman Yunos were snatched from the fishing vessel they worked on by Abu Sayyaf gunmen.
Usman managed to escape from his captors in December.
Efforts are underway to get more information from Sabah security forces.