Israel said Wednesday it has arrested 10 Palestinians suspected of planning an attack against a navy ship off the Gaza coast, just days after it accused Gaza militants of using mass protests along its border with Israel as cover to stage further attacks.