عدم مصونیت مقامات عالی رتبة دولت ها در برابر صلاحیت محاکم کیفری بین المللی از جمله قواعد پذیرفته شده بین المللی است. صدور قرار بازداشت از سوی ICC علیه رئیس جمهور سودان، مسائلی را در خصوص اجرای این قرارها و همکاری دولتها با دیوان پدیدآورد. ICC بر این اعتقاد است که با ارجاع وضعیت دارفور، مصونیت عمر البشیر سلب شده است و دولت ها در اجرای این قرار، به نمایندگی از ICC و شورای امنیت می بایست عمل کنند. از سوی دیگر، دولت های مستنکف از اجرای قرار دیوان، اتحادیه آفریقایی و گروهی از حقوق دانان معتقد هستند که تمامی دولت ها موظف به رعایت مصونیت عمرالبشیر به عنوان رییس دولت خارجی هستند، چه آنکه در ماده 98 اساسنامه بر رعایت قواعد عرفی مصونیت تاکید شده است. به نظر می رسد که توسل به راهکار طرح سوال مشورتی از دیوان بین المللی دادگستری توسط مجمع عمومی سازمان ملل متحد می تواند به این بن بست حقوقی پایان دهد.
