SA fell foul of the ICC in 2015 when it refused to detain Sudanese President Omar al-Bashir, who is wanted by the ICC for war crimes.
South Africa has since it's hosting of the African Union Summit a year ago complained that the ICC is unfair in the way it treats African governments and is incompatible with Pretoria's peace initiatives on the continent.
South Africa's High Court has ruled the country's decision to leave the International Criminal Court (ICC) is unconstitutional.
On Wednesday, the court determined the decision taken by President Jacob Zuma and the minister of justice Michael Masutha to withdraw from The Hague-based court without parliamentary approval amounted to a breach of the separation of powers.
The opposition Democratic Alliance party, which filed the suit, said the ruling was a "victory for the rule of law". This issue lies at the root of South Africa's dissatisfaction with the ICC, and was cited by Nkoana-Mashabane in a statement appended to the notice of withdrawal.
It is likely that government lawyers will appeal this decision, and apply for urgent access to the Constitutional Court to do so. While the executive branch has unfettered power to enter into global treaties, in its precedent-setting judgment the court found that it can not withdraw from those same treaties without legislative approval.
Iran's Supreme Leader Lashes Out At 'Fake Entity' Israel
Some 700 foreign guests and representatives of pro-Palestinian organisations are also taking part in the two-day event in Tehran. The venue was decorated with a large map of Israel and the Palestinian territories covered in the colors of the Palestinian flag.
The president and ministers, the judge added, "are ordered forthwith to revoke the notice of withdrawal".
In his response to the high court ruling, Mr Masutha said the government still meant to quit the ICC, and would consider its options after studying the judgment, Reuters news agency has reported.
Under the rules of the court's treaty, a withdrawal does not take effect until a year after a notice has been submitted to the United Nations.
Essentially, the executive will now have to begin the process of withdrawal afresh, if they still wish to do so, and this time they would need to obtain Parliament's approval prior to taking any action. It criticized the government for trying to "steamroll" over the constitution. So did Gambia initially, though a newly-elected president in December reversed that order.
The ruling African National Congress holds a majority in parliament and can force through its decision if it wants.
South Africa should follow the lead of Gambia, which recently cancelled its ICC withdrawal notice.