The Bhoys supporters were audibly frustrated with their side’s lacklustre showing against Molde, as they fell to a 2-1 defeat at Parkhead.
And Hoddle feels that the Bhoys support have every reason to expect better, as their defensive showings in Europe have been so poor this season.
"I think the fans will always expect that [to be in the Champions League]," the former England manager said. "Celtic fans are demanding, but they’re great fans. They’re absolutely fantastic fans.
"But their frustrations are there for everyone to see. They haven’t defended well enough and the manager is under a bit of pressure.
"In saying that, and although they’re bottom of the group, don’t cast out their chances of qualifying. If they win their next game [against Ajax] they still could qualify."
Celtic are yet to win in the Europa League this term, and their poor form outside of domestic matters has led to Ronny Deila falling under ever-increasing pressure.
Deila has led Celtic to great success in Scottish football, but there can be no denying that their performance in Europe has been poor during his time in charge.
The Norwegian has failed to qualify for the Champions League in two attempts, and it seems unlikely that Celtic will make it out of their group in the Europa League this time around.
The Bhoys will need to beat Ajax and Fenerbahce if they are to have a chance of making it to the knockout stages, and that seems a tough ask for the Scottish Premiership champions.