Four Palestinians were killed east of Gaza City Tuesday when Israeli tank shells hit a house there, Palestinian medical sources said.