This was revealed by communications minister Faith Muthambi in a written reply to a parliamentary question posed by the DA.
Reacting to the figures, opposition party MP Gavin Davis has argued that in virtually all of the cases, the executives were purged for political reasons.
An average of R7 million per year was paid to executives whose contracts were terminated prematurely.