Palestinian militants on an explosives-packed boat blew themselves up when intercepted by an Israeli navy patrol off the Gaza Strip today, wounding four Israeli soldiers, the army and Palestinians said.