Odsonne Edouard fired Celtic through to the Europa League group stage as Neil Lennon's Scottish champions earned a 1-0 win at Sarajevo.
The visitors took charge of a tense play-off match in the second half, and Edouard, their former Paris Saint-Germain academy striker, was the man who made the difference.
He scored in the 70th minute after Ryan Christie saw a shot repelled.
It meant that Lennon, whose team's Champions League qualifying hopes were ended by a home defeat to Ferencvaros, avoided the ignominy of Celtic being knocked out of the Europa League, too, before the competition begins in earnest.