The Bhoys played out a 2-2 draw with Fenerbahce at Celtic Park in Glasgow in the Group A encounter.
It was expected to be a tough match for Celtic, but they went 2-0 up after 32 minutes, thanks to goals from Leigh Griffiths and Kris Commons.
However, Turkish giants Fenerbahce launched a comeback and halved the deficit on 43 minutes through Fernandao, who took advantage of a mistake from Efe Ambrose to find the target.
Fernandao equalised for the Istanbul-based outfit just three minutes into the second half at Celtic Park.
Former Celtic midfielder MacLeod was following the match, and he felt that Ronny Deila’s side should have picked up all three points.
"The fans going home tonight will be delighted with the first 45 minutes,” the former Scotland international told BBC Scotland. “But the whole thing turned.
“Fenerbahce came out with an energy about them and they got the equaliser, but then Celtic hit back though there weren't many chances.
“It's two points dropped. They should have been sitting with three points from tonight and one from Amsterdam.”
As things stand, Celtic are second in Group A with just two points from two matches, two points behind leaders Molde.
The Bhoys should have buried the game when they were 2-0 up, but no one could have predicted Ambrose’s mistake.
Or could they?
Ambrose, who has been on the books of Celtic since 2012, has made some major mistakes this season, and it may not have come as a surprise to many fans that he was once again giving away chances and goals.