South Africa announced Thursday that it may withdraw from the International Criminal Court after an outcry over the government's refusal to arrest Sudanese President Omar al-Bashir on genocide charges.

"South Africa may as a last resort also consider withdrawing from the ICC. Such a decision will only be taken when South Africa has exhausted all remedies available to it in terms of the Rome Statute," Minister in the Presidency Jeff Radebe told reporters.