Israeli air strikes on the Gaza Strip early Sunday left 12 Palestinians dead, emergency services in the territory said.