Celtic were a force throughout the match, but neither of the mid-table sides were accurate enough, with Stars also unable to capitalise on the few opportunities they created.
Frank Mhango came close midway through the first half, turning in the area, but he chipped over the bar from an angle.
And after a few tame attempts by the visitors in the first half-hour, Stars fought back.
With seven minutes remaining before the interval, Ndumiso Mabena delivered a clever through ball but Lucky Nguzana missed right with his angled strike.
The hosts pushed forward again straight after the interval, but Patrick Malokase’s effort sailed narrowly wide from a long-range free kick.
Celtic then turned it up again, and nearly ended the stalemate three times within the space of 10 minutes.
Stars’ keeper Kabelo Dambe did well to clear the ball after a goal-mouth melee in the 52nd minute, and shortly afterwards Tumelo Mogapi thundered an attempt just over the crossbar, after a superb cross from second-half substitute Joel Mogorosi.
With less than half an hour left, Musa Nyatama was well placed by Lerato Lamola but he was also wayward, and both sides throttled back in the closing stages.
Celtic head coach Ernst Middendorp was sent off in the second half, apparently for stepping out of his technical area, and was banished to the stands, but he was seen protesting the decision after the match.