On the hour mark Majstorovic was shown a straight red card by referee Steven McLean for a 'last man' challenge on Caley midfielder Jonny Hayes, who later admitted that he thought the Sweden international had "got the ball".
"I am going to speak to the club about it and see if there is grounds for appeal," he said. "I thought he got the ball. How the linesman could give it is beyond me and there were some very inconsistent decisions out there today."
He added: "I think both sets of coaching staff were unhappy with the performance today.
"But I don't think the referee got much help from either of his linesmen. We were told that the linesman gave it, whether I am wrong on that I don't know.
"I have seen it on the television and it is pretty inconclusive but it looked to me that Daniel got the ball, you see the way the ball moves.
"It is very debatable decision that has gone against us."
Caley boss Terry Butcher thought his side should have made more of their spell of domination after Celtic were down to 10 men.
He said: "I am pleased with my players' performance but very disappointed that we didn't get something from the match.
"I don't think we ever have a better chance of getting something from Celtic Park than today, particularly when Celtic went down to 10 men. We didn't capitalise on it and didn't do enough."
Source: PA
Source: PA