Israeli soldiers killed four Palestinian militants, including a one-armed leader of the militant Islamic Jihad group, in a gun battle in a Gaza refugee camp today, Palestinian witnesses and doctors said.