Israeli troops killed two Gaza militants in a seafront gunfight Wednesday, close to the site of an attack on a military base a day earlier, media said.