Eric Tinkler’s charges were appearing in the competition for the first time after winning the Nedbank Cup last season.
After a 3-1 win at home in the first leg, the Betway Premiership side completed the job with a convincing 3-0 victory on the road.
Gaston Sirino opened the scoring at the Côte d’Or National Sports Complex after 12 minutes.
Haashim Domingo hit the back of the net in the 25th minute and substitute Ethan Brooks secured the one-side result with his 52nd minute effort after replacing Sirino.
City are now South Africa's only representative in the competition after Kaizer Chiefs were eliminated by Zambia's Red Arrows.
Orlando Pirates remain in the CAF Champions League but holders Mamelodi Sundowns were ousted by Angola side Wiliete SC.
Kaizer Chiefs have released a statement following the club's shock exit from the CAF Confederations Cup at the hands of Zambia Super League side Red Arrows.
Kaizer Chiefs head coach Fernando Da Cruz believes his side should have secured qualification for the CAF Confederation Cup group stages long before the penalty shootout against Red Arrows.
Inacio Miguel says Kaizer Chiefs are more than capable of overturning their 1-0 CAF Confederation Cup second qualifying round deficit when they face Red Arrows in the second leg on Friday night.
Kaizer Chiefs coach Fernando Da Cruz has called for unity within the club as Amakhosi look to end their winless run and rescue their CAF Confederation Cup campaign against Red Arrows at Moses Mabhida Stadium on Friday.
