Israeli commandos intercepted a ship in the Mediterranean Sea Tuesday and found weapons bound for Gaza militants, the Israel Defense Forces said.