وافق مجلس الوزراء على اتفاقية انشاء المحكمة الجنائية الدولية (نظام روما الاساسي)..وكلف وزراء الشئون القانونية والدولة لشئون مجلسي النواب والشورى وحقوق الانسان باستكمال الاجراءات القانونية للمصادقة على الاتفاقية. وصدقت اليمن على النظام الاساسي للمحكمة في 27 ديسمبر 2002م، فيما بلغ عدد الدول التي صادقت على هذا النظام حتى الان 108 دولة. وتختص المحكمة الجنائية الدولية وفقا لنظامها الاساسي بجرائم ابادة الجنس والجرائم ضد الانسانية وجرائم الحرب والعدوان. ولخصت المذكرة المقدمة من وزيري الشئون القانونية وحقوق الانسان مميزات نظام محكمة الجنايات الدولية في ان نظامها لم يتجاهل القضاء الوطني للدول ولم يحرمها من صلاحية مقاضاة مرتكبي الجرائم الدولية الداخلة ضمن اختصاصها، وحرصه على عدم التعارض مع القوانين الوطنية للدول، كما ان المحكمة هيئة قضائية مستقلة لاتخضع لاي دولة، وجميع الاشخاص متساوون امام القانون الدولي، وانشائها يعزز من فعالية القانون الدولي العام والقانون الدولي الانساني. ويقوم عملها على عدد من المبادئ القانونية بينها التكاملية حيث يعد تدخلها امر مكمل للمحاكم الوطنية، ومراعاة مبادئ المحاكمة الواجبة والعادلة وعدم تقادم بعض الجرائم الدولية، اضافة الى مبدأ المسئولية الفردية لمرتكبي الجرائم الدولية. ويتألف النظام الاساسي للمحكمة من 13 باب تتضمن القواعد المتعلقة بانشائها واختصاصها والمبادئ العامة للقانون الجنائي، وكيفية تكوين المحكمة وادارتها والقواعد المتعلقة بالتحقيق والمقاضاة وقواعد المحاكمة، وكذا القواعد المتعلقة بالتحقيق والمقاضاة وقواعد المحاكمة والعقوبات وقواعد الاستئناف واعادة النظر ومبادئ التعاون الدولي والمساعدة القضائية، اضافة الى اجراءات التنفيذ وتنظيم جمعية الدول الاطراف وقواعد التمويل والاحكام الختامية.