Les deux hommes avaient été enlevés en novembre dernier en compagnie de quatre compatriotes, après que des inconnus armés ont pris d'assaut le cargo à bord duquel ils naviguaient. Un marin a pu être libéré le mois dernier par les militaires.
Selon un porte-parole de l'armée philippine, outre les trois marins vietnamiens restants, les extrémistes d'Abou Sayyaf détiennent toujours 11 autres ressortissants étrangers ainsi que huit Philippins.
En 2004, Abou Sayyaf a commis la plus importante attaque terroriste dans l'histoire des Philippines, faisant exploser un ferry qui effectuait une liaison intérieure. La déflagration et l'incendie qui s'en sont suivi ont fait plus de 200 morts.
Fin mai, le dirigeant philippin Rodrigo Duterte a dû abréger sa visite en Russie en raison de violents affrontements dans le sud de l'archipel, où il a instauré la loi martiale.
