Israeli troops killed two Palestinian gunmen in an exchange of fire in the West Bank early today, hospital officials and members of a local militia said.