Con ayuda de los gobiernos europeos, el CPDH ha desempeñado un papel fundamental presionando a la Corte Penal Internacional (CPI) para que inicie una investigación sobre Israel. Desde 2014, el CPDH y sus socios han presentado seis observaciones legales a la CPI acusando a Israel de crímenes de guerra, genocidio y crímenes de lesa humanidad durante la Guerra de Gaza de 2014, en asentamientos en Cisjordania y durante los disturbios violentos de 2018-2019. Cinco años después de que se iniciara el examen preliminar sobre la situación en Palestina en 2015, la fiscal de la Corte Penal Internacional, Fatou Bensouda, anunció en una declaración oficial el 20 de diciembre de 2019 la apertura de una investigación, habiendo considerado que se cumplían todos los criterios del Estatuto de Roma requeridos para iniciar el proceso. La fiscal declaró que existía una base razonable para sospechar de la comisión en pasado y presente de crímenes de guerra en Cisjordania, incluyendo Jerusalén Oriental, y la Franja de Gaza. La magistrada apeló al artículo 53 del Estatuto de Roma y cree que muchos de los casos potenciales cumplen con los criterios de admisibilidad ante el tribunal de La Haya.