A total of 21 Palestinians, including three on Monday, died in Gaza in a new Israeli offensive that started Friday, according to Palestinian medical sources.