A South African court has ruled the government's plan to withdraw from the International Criminal Court (ICC) was "unconstitutional and invalid", providing a boost to the embattled Hague-based institution. The court has recently been fighting off allegations of pursuing a neo-colonial agenda in Africa, where most of its investigations have been based. Three African statesSouth Africa, The Gambia and Burundilast year signalled their intention to quit the ICC. The Gambia's President Adama Barrow, elected in December, said earlier this month it will remain in the ICC. South Africa announced in October that it had lodged its decision to pull out with the United Nations, after a dispute over Sudanese President Omar al-Bashir visiting the country in 2015. South African authorities refused to arrest Bashir despite him facing an ICC arrest warrant over alleged war crimes, saying he had immunity as a head of state. "The cabinet decision to deliver the notice of withdrawal... without prior parliamentary approval is unconstitutional and invalid," said judge Phineas Mojapelo in the North Gauteng High Court. The president and ministers "are ordered forthwith to revoke the notice of withdrawal," he also stated. The court ruling was a setback for President Jacob Zuma's government, which could appeal. The opposition Democratic Alliance (DA) party, which was one of the groups that brought the court case, welcomed the judgement. "The withdrawal by the South African government from the ICC was irrational and unconstitutional," DA MP James Selfie told AFP news agency. "We would like South Africa to stay in the ICC because we believe that it is consistent with our constitution and with the legacy of Nelson Mandela. "The government should go back to the drawing board and reconsider the thing afresh in light of this judgement." The ICC, which launched in July 2002 and has 124 member states, is the first legal body with permanent international jurisdiction to prosecute genocide, crimes against humanity and war crimes.