The CIA is the United States' intelligence unit.
The deputy ministers' remarks were likely to strain the existing relations between South Africa and the US after he linked the under fire Public Protector of South Africa Thuli Madonsela of being used by the American intelligent unit.
(WATCH VIDEO: S.Africa’s public protector, life after the Nkandla report)
“The allegations by the deputy minister are completely outrageous as he is accusing the head of a chapter nine institution high treason,” David Lewis, executive director of Corruption Watch told CNBC Africa.
“The alleged involvement of Madonsela with the CIA is a treasonous case that makes people go to prison forever,” he added.
Recently President Jacob Zuma said Madonsela was overstepping her authority as she was performing the role of a judge she was not qualified to do.
Madonsela in response said the role of her office was to investigate any conduct in state affairs, or in the public administration in any sphere of government, that is alleged or suspected to be improper or to result in any impropriety or prejudice.
(WATCH VIDEO: What the public protector's Nkandla report means for S.Africa)
Lewis says Zuma should immediately fire Maphatsoe who is believed to be an extreme Zuma loyalist in the cabinet.
The Corruption Watch head says Maphatsoe’s statement is equal to hate speech and promoting violence and should be met with severe response.
Lewis says President Zuma should repudiate statements made by Maphatsoe adding that the only way of repudiating unfortunate statements by deputy defence minister is by getting rid of him.