En av attackerna skedde väster om staden Khan Yunis i södra Gazaremsan, där ett tältläger för flyktingar utsattes för ett flyganfall. Där dödades 11 människor, bland dem chefen för Gazas polisstyrkor och en biträdande polischef.
Enligt Israels militär var den biträdande polischefen ansvarig för att ha samarbetat med Hamas militära gren och för att ha planerat attacker mot israeliska styrkor.
Ytterligare 14 personer uppges ha dödats i två andra attacker mot Gazaremsan.
Trots att nyårshelgen blev blodig när Israel anföll palestinska mål har den israeliske försvarsministern Israel Katz hotat att trappa upp attackerna i Gaza ytterligare.
