Two Palestinians were killed on Monday during violent clashes between Hamas and Fatah gunmen in the Gaza Strip.