Alfred Ndengane’s first half goal at the Free State Stadium was enough for Phunya Sele Sele to extend their winning run in the League to four games.
Celtic first threatened through Keegan Ritchie, who struck a shot direct from a free-kick just wide of the target in the eighth minute.
The hosts generally enjoyed the better of the first half and opened the scoring on 26 minutes when Ndengane found the back of the net from Mukuka Mulenga’s assist.
Just under 10 minutes later Lerato Lamola had a sight of goal and looked to double Phunya Sele Sele’s advantage, but he put his effort wide.
Chances were few and far between in the second half, with both teams unable to really find an attacking rhythm.
Celtic substitute Jacky Moyshegwa had a chance to kill off the game in the 84th minute, but he pulled his effort wide of the mark.
The result sees Celtic remain in sixth place with 33 points from 22 matches, while Matsatsantsa drop to 10th on 27 points from 22 matches.