Match ends, Celtic 0, NK Maribor 1.
Celtic produced another below-par European performance as they were dumped out of the Champions League.
The home side were heavy favourites to progress, having come back from Slovenia with a 1-1 draw last week.
But they barely tested visiting goalkeeper Jasmin Handanovic in their biggest game of the season.
And Maribor captain Marcos Tavares forced a shot past Craig Gordon on 75 minutes to end hopes of a third successive year in the group stage.
The defeat is a huge blow to Celtic, who will miss out on the £14m they earned in the competition last season as well as the glamour and excitement that accompanies Champions League nights.
The Europa League is scant consolation for Ronny Deila, though after the good fortune that took them past Legia Warsaw by default, there can be little complaint.
Legia crushed Celtic 6-1 on aggregate in previous qualifying round but the Scottish champions were reinstated because the Poles fielded a suspended player in the last few minutes of the second leg.
The Celtic manager and board will come under criticism for a failure to negotiate the qualifying stages successfully, particularly after that earlier reprieve.
The hosts had had ample warning before the solitary goal was scored, but they failed to clear their box and when Ales Mertelj's shot was blocked, Tavares did brilliantly to scoop the ball over Gordon, who was left clawing at air.
Efe Ambrose, who had almost gifted Jean-Philippe Mendy a second, clattered a header just wide of the post from close range, but that was as close as Celtic came to an equaliser until the final moments when Virgil van Dijk looked on in disbelief as Handanovic superbly saved his stoppage-time shot from eight yards.
A Callum McGregor effort, which came back off the crossbar, marked Celtic's best period in the match, at the start of the second period, following Kris Commons' introduction for Beram Kayal.
But, having seen off a first-half storm, Celtic could not make their spell of dominance tell.
Although they seldom found any fluency in the opening 45 minutes, Celtic could easily have been in front early on when Jo Inge Berget's cross was diverted inches wide of his own goal by Marko Suler.
And, even in the midst of the heavy first-half pressure from Maribor, Van Dijk should have done better than head wide from an Anthony Stokes corner.
Both chances came against the run of play, with Agim Ibraimi and Zeljko Filipovic dictating for the visitors.
For all their possession the team in purple only occasionally threatened Gordon, with Mitja Viler forcing a nervous-looking save, which came back off Tavares and, fortunately for the keeper, back into his arms.
But Tavares and Maribor were to have the last word, as Deila and Celtic count the cost of failure.
- 23LustigSubstituted forBoerrigterat 72'minutesBooked at 89mins
- 5van DijkBooked at 88mins
- 33KayalSubstituted forCommonsat 45'minutesBooked at 48mins
- 16BergetSubstituted forMatthewsat 66'minutes
- 30StojanovicBooked at 79mins
- 26RajcevicBooked at 54mins
- 4SulerBooked at 52mins
- 22VrsicSubstituted forBoharat 83'minutes
- 9Morales TavaresBooked at 85minsSubstituted forDervisevicat 90+2'minutes
- Viktor Kassai
- Shots on Target
Second Half ends, Celtic 0, NK Maribor 1.
Aleksandar Rajcevic (NK Maribor) wins a free kick in the defensive half.
Foul by Derk Boerrigter (Celtic).
Offside, NK Maribor. Jasmin Handanovic tries a through ball, but Agim Ibraimi is caught offside.
Attempt saved. Virgil van Dijk (Celtic) right footed shot from the left side of the six yard box is saved in the centre of the goal. Assisted by Callum McGregor with a cross.
Substitution, NK Maribor. Amir Dervisevic replaces Marcos Tavares.
Attempt blocked. Virgil van Dijk (Celtic) right footed shot from outside the box is blocked. Assisted by Adam Matthews.
Foul by Jean Philippe Mendy (NK Maribor).
Derk Boerrigter (Celtic) wins a free kick in the defensive half.
Derk Boerrigter (Celtic) is shown the yellow card for a bad foul.
Jean Philippe Mendy (NK Maribor) wins a free kick on the right wing.
Foul by Derk Boerrigter (Celtic).
Virgil van Dijk (Celtic) is shown the yellow card for a bad foul.
Petar Stojanovic (NK Maribor) wins a free kick in the defensive half.
Foul by Virgil van Dijk (Celtic).
Attempt missed. Marcos Tavares (NK Maribor) left footed shot from the right side of the box is too high. Assisted by Damjan Bohar with a through ball.
Delay over. They are ready to continue.
Delay in match Emilio Izaguirre (Celtic) because of an injury.
Marcos Tavares (NK Maribor) is shown the yellow card.