Barnes was appointed three-and-a-half years ago to turn the ailing state-owned entity around.
READ: Eskom’s Group Treasurer resigns
Group COO Lindiwe Kwele has been appointed interim CEO.
The Post Office says Barnes resigned over differences on strategy, including the location of Post Bank.
“Mr Mark Barnes our Group CEO has tendered his resignation citing differences on forward strategy in relation to the structure of the SA Post Office group, in particular the location of Postbank. Following discussions on Mr Barnes’ resignation with the Board, the parties are in agreement on an amicable separation,” the Post Office said in a statement.

