A bíróság politikai elfogultságának vádja az elmúlt években egyre gyakrabban merült fel. 2020-ban, amikor az ICC vizsgálatot indított a palesztin területeken elkövetett feltételezett háborús bűncselekmények ügyében, az izraeli vezetés ezt azonnal politikai támadásként értelmezte. Benjamin Netanjahu a vizsgálatot antiszemitizmusnak nevezte, és azzal vádolta a bíróságot, hogy politikai indíttatásból jár el az izraeli vezetőkkel szemben. Konzervatív kritikusai szerint az ICC baloldali narratívákat követ, amelyek Izraelt gyarmatosító telepes államként bélyegzik meg. Mások az európai politikai klíma alkalmazkodását látják benne, amely a bevándorló arab közösségek elvárásainak próbál megfelelni.
Hasonló reakció érkezett Moszkvából, amikor 2023-ban az ICC elfogatóparancsot adott ki Vlagyimir Putyin ellen az ukrajnai háborús bűnök miatt. Dmitrij Peszkov, a Kreml szóvivője felháborítónak és elfogadhatatlannak nevezte a döntést, és közölte:
Oroszország nem ismeri el az ICC joghatóságát. Moszkva úgy értelmezte az intézkedést, mint ideológiai gesztust, amely az ukránbarát nemzetközi törekvéseket támogatja.
Az Egyesült Államok kritikája is egyre erőteljesebbé vált. Donald Trump 2018-ban az ENSZ Közgyűlésén nyíltan kijelentette, hogy az USA nem ismeri el az ICC hatáskörét, és nem is támogatja annak működését. Azonban a bírálatok nemcsak a „fehér, konzervatív világ” részéről érkeznek. Számos afrikai ország azzal vádolja az ICC-t, hogy túlzottan európai szemléletet képvisel. A 2010-es években sokan nehezményezték, hogy a bíróság aránytalan figyelmet fordít Afrikára, nem veszi figyelembe a helyi sajátosságokat, és gyakran rasszista szempontokat érvényesít.
Az Afrikai Unió több alkalommal is tiltakozott, mivel addig kizárólag afrikai személyek ellen emeltek vádat, köztük két hivatalban lévő államfő ellen is. A feszültségek odáig fajultak, hogy 2016-ban Burundi, Dél-Afrika és Gambia kilépési szándékukat jelentették be. Bár utóbbi kettő később visszakozott, a vita rávilágított a kontinens és a bíróság közötti mély törésvonalakra. Burundi, amely végül valóban távozott, úgy fogalmazott: az ICC a külföldi hatalmak politikai eszköze, amellyel az afrikai kontinensen bárkit eltávolíthatnak a hatalomból.