Israels premiärminister Benjamin Netanyahu säger att beskedet innebär att ICC, med säte i Haag, blir en "politisk tribunal".
Han säger att beskedet underminerar demokratiers "rätt att försvara sig mot terrorism".
Även USA varnar för "allvarliga konsekvenser" om ICC utvidgar ansvarsområdet till territorierna, och hävdar att domstolen endast ska agera i fall där landet samarbetar eller när FN:s säkerhetsråd så beslutar.
Palestinska myndigheter välkomnar beskedet. Palestinske premiärministern Mohammad Shtayyeh beskriver ICC:s beslut som en "seger för rättvisan och mänskligheten".
Det palestinska utrikesdepartementet säger att det är villigt att fullt ut samarbeta med ICC.