Anamika Budree will create a vendor presence in the country for Western Digital, the company says.
Rudi Jansen will pursue opportunities outside the ISP space.
The appointment of local talent will bolster its position in the market, the telco says.
Felleng Sekha resigned from the company to avoid conflict of interest.
Mark Barrenechea takes over from John Shackleton, who will retire as of 2 January 2012.
David Brown will take up his post on 3 January.
Craig Zeelie will head up the Bytes Document Solutions business from January.
The company bids farewell to a research analyst and makes two new appointments.
The resignation of Cell C's executive head of marketing is the fourth on the list of recent and imminent departures.
The paperless communication company has named Keira Holland as sales manager for continental Europe.
Michelle Beetar takes over from the beginning of this month.
Peter Lewis joins the African tower management company from telecoms operator Millicom.
Anne Huemme was appointed CFO, and Monica Hoppe was named executive VP of global human resources.