At least four Palestinians were killed Monday morning in clashes with Israeli army in the eastern Gaza city, Palestinian residents and Hamas security officials said, Xinhua reported.