Five Palestinians, including a 21-year-old woman, were killed Wednesday in Gaza as simmering factional tensions boiled over in the volatile coastal strip, medics and security sources said.