Aston Villa's Jonathan Kodjia scored the only goal of the game as Ivory Coast edged past South Africa in their opening Group D encounter.
Kodjia latched on to Max Gradel's precise pass before sidefooting through the legs of goalkeeper Ronwen Williams.
Nicolas Pepe struck the woodwork in the first half, while Thulani Hlatshwayo headed inches over the bar for South Africa with the score still goalless.
Morocco defeated Namibia 1-0 in Sunday's Group D opener.
Ivory Coast - who left Crystal Palace talisman Wilfried Zaha on the bench in Cairo - enjoyed the better of the openings and would have been disappointed not to go into half-time with a narrow lead.
Forward Pepe, who scored 23 goals in 41 appearances for Ligue 1 runners-up Lille last season, rattled the crossbar with a curling free-kick after being tripped on the edge of the penalty area.
Kodjia should have put the Elephants ahead moments later after latching on to Hlatshwayo's poor clearance, but the 29-year-old fired straight at Williams with the goal gaping.
Hlatshwayo missed Bafana Bafana's best chance, heading Sifiso Hlanti's cross wide of the mark with the score still goalless, while Williams tipped another goal-bound Pepe free-kick over the bar late on.
Ibrahim Kamara's side take on Morocco in their next Group D game on Friday, while South Africa face Namibia later that day.
Latest Stories
-
Stampede in southwestern Nigerian city causes multiple deaths
22 minutes -
Tens of thousands without water in Mayotte as curfew brought in
35 minutes -
ORAL: We won’t witch-hunt, we’ll focus on transparency, not revenge – Ablakwa
58 minutes -
Attempted robbery: Accused claims he carried cutlass for protection
1 hour -
Excavator operator jailed for stealing
1 hour -
African fans age-shame me for putting on some outfits – Tiwa Savage
2 hours -
Tiwa Savage criticised by female fans for stance on cheating in relationships
2 hours -
Bank of England expected to hold interest rates
2 hours -
Congo river boat sinks killing at least 22
2 hours -
Nigeria approves Shell’s $2.4 billion asset sale to Renaissance
3 hours -
Embattled Liberian speaker questioned by police over parliament fire
3 hours -
‘I won’t be a judge in my own court; ORAL is about protecting public purse’ – Ablakwa
4 hours -
Bawumia joins thousands in Kumasi for burial prayers for Ashanti Regional Imam
4 hours -
Blue Gold Bogoso Prestea Limited challenges government actions in court
4 hours -
Verdicts due for 51 men in Pelicot mass rape trial that shook France
4 hours