Wiele państw nie mogło podpisać Statutu bezpośrednio po jego uchwaleniu ze względu na wymogi własnych konstytucji, takich jak uprzednia zgoda parlamentu.
Przeciwko uchwaleniu Statutu głosowało siedem państw członkowskich. Głosowanie odbyło się w trybie tajnym, w związku z czym nazwy tych państw nie zostały ujawnione. Wyjątek stanowią trzy państwa - Chiny, Izrael i Stany Zjednoczone, które podały powody swojego sprzeciwu.
Przedstawiciel Izraela stwierdził, że jego państwo nie wyraża zgody, aby przenoszenie ludności na terytoria okupowane było uznawane za zbrodnię wojenną.
Główne zastrzeżenie Stanów Zjednoczonych dotyczyło koncepcji jurysdykcji Trybunału oraz jej sprawowania wobec państw nie będących stronami Statutu. Statut powinien uwzględniać także rolę Rady Bezpieczeństwa w rozpoznawaniu aktów agresji. Sprzeciw Stanów Zjednoczonych budziła również właściwość Trybunału do sądzenia członków narodowych sił zbrojnych i misji pokojowych.