Philippine soldiers have found the beheaded bodies of two Vietnamese sailors abducted a year ago by the Islamist militant Abu Sayyaf group near the restive southern island of Basilan, an army spokeswoman said Wednesday.

Six Vietnamese sailors were taken captive after Abu Sayyaf militants attacked their cargo ship in June last year, but one was rescued last month during a combat operation.

The two bodies were retrieved at about 7 a.m. Tuesday near the island's town of Sumisip, said Capt. Jo-Ann Petinglay, spokeswoman of the Western Mindanao Command.