Kystvakten arresterte de to da den stanset en ferje på vei fra byen Zamboanga til Tawi-Tawiøyene.
Skipsfarten rundt øya Jolo har vært nøye kontrollert etter at militære styrker 16. september gikk til angrep mot geriljaen på øya Jolo.
Abu Sayyaf holder 13 filippinere, to malaysiere og en amerikaner som gisler.