Celtic booked a spot in Thursday's last-16 draw thanks to goals either side of the break from Deon Hotto and Vuyisile Wana in Rustenburg.
Hotto bundled home a cross from the right in the eighth minute, while Wana struck in the 86th minute against the ABC Motsepe League hosts.
Lehlohonolo Seema and John Maduka seemingly completed their final task as interim co-coaches of Phunya Sele Sele, with new coach Luc Eymael set to take over once he receives his work permit.
Going forward Seema will assist Eymael, while Maduka will resume his duties as team manager.
Buya Msuthu: Mlambo, Matjeni, Sibanyoni, Thainyane, Gaborone, Masoko, Kok (Machabele 76'), Sediti (Batsi 67'), Mokoka, Borake (Kadi 60'), Sibande.
Bloemfontein Celtic: Mtshali, Lakay, Sibanda, Rikhotso, Molekwane, Masuku (Wana 84'), Maruping, Hotto, Phalane (Nyatama 58'), Mabaso (Mahlasela 71'), Nyondo.