تعد محكمة الجنايات الدولية آلية قانونية يمكن اللجوء إليها لتسوية قضايا جرائم الإبادة الجماعية والجرائم ضد الإنسانية وجرائم الحرب.
وقد طلب الفلسطينيون رسميا من الأمم المتحدة الانضمام إلى المحكمة الجنائية الدولية، بغرض متابعة القادة الإسرائيليين بشأن تهم تتعلق بارتكاب جرائم حرب ضد الشعب الفلسطيني.
في يونيو 1998 وافقت 120 دولة في اجتماع للجمعية العمومية للأمم المتحدة في إيطاليا على ما يعرف بميثاق روما، واعتبرته قاعدة لإنشاء محكمة جنائية دولية دائمة وتأسست المحكمة الجنائية الدولية بصفة قانونية في الأول من يونيو 2002 بموجب ميثاق روما، الذي دخل حيز التنفيذ في أبريل من السنة نفسها، بعد تجاوز عدد الدول المصادقة عليه120 دولة حاليا واعتبر الميثاق أن ملايين الأطفال والنساء والرجال في القرن العشرين قد وقَعوا “ضحايا لفظائع لا يمكن تصورها هزت ضمير الإنسانية بقوة” وأنه شهد “جرائم خطيرة تهدد السلم والأمن العالمي” وأن مثل هذه الجرائم لا يجوز أن تمر دون عقاب.