Bašira je ICC, prvi stalni sud za ratne zločine optužio za genocid u sudanskoj pokrajini Darfuru. Već tri puta neka zemlja potpisnica ICC-a propustila je uhititi ga iako joj je to obveza.
ICC je u četvrtak objavio da je obavijestio Vijeće sigurnosti i tijelo koje nadzire rad suda (ASP) da je Bašir posjetio Džibuti kako bi 8. svibnja nazočio inauguraciji predsjednika Džibutija.
ICC je pozvao Vijeće sigurnosti i ASP "da poduzmu sve mjere koje budu smatrali prikladnima". Džibuti je jedna od dviju zemalja Arapske lige potpisnica ICC-a, pa ima, tvrdi sud, "obvezu" provesti uhidbeni nalog.
ICC ima problema s uhićenjem svojih osumnjičenika jer nema vlastite policijske snage i oslanja se na suradnju država.
ICC je već obavijestio Vijeće sigurnosti, u kolovozu 2010., da je sudanski čelnik posjetio Keniju i Čad, koje ga nisu uhitile.