Socceroos ace Tom Rogic was missing but Celtic still breezed through to the second qualifying round of the Champions League after a 2-1 win over Sarajevo 2-1 secured a 5-2 aggregate result.
Ryan Christie and Callum McGregor scored for the hosts at Celtic Park.
Rogic did not play for the Hoops as he's recovering from an ankle injury but the hosts did welcome back striker Leigh Griffiths, who made his first competitive appearance since last December after taking time out to deal with personal issues.
Christie opened the scoring on 26 minutes before Benjamin Tatar levelled the ledger on the night on 63 minutes.
McGregor grabbed the winner on 76 minutes as Celtic sealed a match-up against Estonian champions Nomme Kalju in the next round of qualifying.
The second qualifying round will be played July 23-24 and 30-31.
Before those games, UEFA makes pairings for the third qualifying round Monday when teams including Ajax, a semi-finalist last season, Porto and Dynamo Kiev enter the draw.
Elsewhere on Wednesday night, goalkeeper Gary Rogers was Dundalk's hero as they beat Riga 5-4 on penalties to progress.
The 37-year-old saved two spot kicks in the shootout in Latvia after the first-round qualifying tie had finished 0-0 on aggregate.
Dundalk face Qarabag, who beat Partizani Tirana 2-0 on the night and on aggregate.
Rosenborg thrashed Linfield 4-0 in Trondheim to seal a 6-0 aggregate success.
Anders Konradsen struck twice before David Akintola and Pal Andre Helland scored fore the Norwegian side.
Rosenborg will play BATE after their 3-2 aggregate win over Poland's Piast came courtesy of a 2-1 second-leg win.
Sweden's AIK squeezed past Ararat-Armenia 4-3 on aggregate after a 3-1 win.
AIK will face Maribor, who completed a convincing 5-0 aggregate win over Valur with a 2-0 victory at the Stadion Ljudski.
Ferencvaros beat Ludogorets 3-2 to progress 5-3 on aggregate and will face Valletta next.
Cluj beat Astana 3-1 to win 3-2 on aggregate and play Maccabi Tel-Aviv in the second round.
Montenegro's Sutjeska Niksic advanced with a 3-2 penalty shootout win over Slovan Bratislava after a late goal earned a 1-1 draw on the night and 2-2 on aggregate.