South Africa has formally begun the process of withdrawing from the International Criminal Court (ICC), notifying the UN of its decision.
South Africa did not want to execute ICC arrest warrants which would lead to "regime change", a minister said.
Last year, a South African court criticised the government for refusing to arrest Sudan's President Omar al-Bashir.
He is wanted by the ICC on charges of genocide and war crimes.
Mr Bashir was attending an African Union summit in Johannesburg, when the government ignored an ICC request to arrest him.
He denies allegations that he committed atrocities in Sudan's troubled western Darfur region.
Africa Live: More on this and other stories
What South Africa leaving the ICC would mean
Several media outlets say they have obtained a copy of the "Instrument of Withdrawal", signed by South Africa's foreign minister.
"The Republic of South Africa has found that its obligations with respect to the peaceful resolution of conflicts at times are incompatible with the interpretation given by the International Criminal Court," the document says.
'Runaway train'
Justice Minister Michael Masutha said at a press conference that the government would table legislation in parliament to withdraw South Africa from the ICC.
The Rome Statute, under which the ICC was set up, required the arrest of heads of state for whom a warrant was issued.
The consequence of this would be "regime change" and the statute was incompatible with South African legislation which gave heads of state diplomatic immunity, he added.
