The decapitated bodies of two Vietnamese crewmen abducted last year by suspected Abu Sayyaf militants, have been found on Wednesday on the southern Philippine island of Basilan.