Enligt uttalandet är det framför allt attacker mot sjukvård och civila som länderna menar är ett brott mot folkrätten.
Enligt medlarländerna kan attackerna underminera den vapenvila som officiellt råder mellan Israel och terrorstämplade Hamas.
Natten till tisdagen kommer rapporter i israeliska medier om att Israels militär utför attacker, med bland annat stridsfordon, på flera ställen på Gazaremsan. Enligt Haaretz ska bland annat ett tältläger ha beskjutits i Khan Younis.
Natten mot söndag dödades åtta personer när flera bostadshus attackerats. Ytterligare fem personer dödades senare under dagen, enligt Hamaskontrollerade myndigheter.
Israeliska attacker i Gaza har fortgått trots att en formell vapenvila råder. I fredags meddelade USA:s president Donald Trump att ett avtal nåtts om avväpning av Hamas och ett israeliskt tillbakadragande från Gaza.