The Citizens booked their place in the first-round proper with a 1-0 win over Young Buffaloes on Tuesday, securing a 2-0 aggregate victory over the Swaziland side.
And, Benni McCarthy's men have since discovered they will take on Costa do Sol after they defeated Jwaneng Galaxy this evening.
The first leg will be played in Maputo on March 6/7, with the return fixture taking place in Cape Town on March 18.
Cape Town City confirmed the news on their official Twitter account: