Domstolen består av 18 internasjonale dommere. De velges for ni år om gangen av domstolens generalforsamling, som består av representanter fra alle de nasjoner som har ratifisert domstolens statutter. Domstolen har sin egen anklagemyndighet som ledes av en sjefanklager. I domstolens anklagemyndighet er det også en etterforskningsavdeling.