Israeli troops killed five Palestinians early today during a shoot-out in the southern Gaza Strip, doctors in the local hospital said.