شكل إنشاء المحكمة الجنائية الدولية ثورة حقيقية في مجال العدالة الجنائية الدولية، لكن حلم الارادات الخيرة في وضع حد لإفلات مرتكبي الجرائم الدولية محل اختصاص المحكمة من العقاب، والإسهام في منع ارتكاب جرائم جديدة، لضمان الاحترام الدائم للعدالة الجنائية الدولية وتنفيذها.
خلال السنوات الأولى من إنشائها، حظيت المحكمة الجنائية الدولية بعلاقة ودية وتعاونية مع الدول الافريقية، حيث أحالت العديد منها حالات مختلفة إلى المحكمة. وكانت جمهورية: افريقيا الوسطى والكونغو الديمقراطية وأوغندا من أولى الدول التي قدمت إحالات إلى المحكمة للتحقيق في الجرائم المرتكبة على أراضيها وملاحقة مرتكبيها، تبعتها جمهورية مالي.
كما قام مجلس الامن بإحالة الوضع في كل من دارفور وليبيا أمام المحكمة الجنائية الدولية، فضلا عن استعمال المدعي العام لسلطته في فتح التحقيق في كل من ساحل العاج، جورجيا وبورندي