A 20-year-old Palestinian was killed Tuesday evening when Israeli soldiers opened fire in Gaza, Palestinian medical sources said.