Ronny Deila's men were drawn to play Qarabag or Rudar Pljevlja in the third qualifying round, if they beat Stjarnan in the second round.
Qarabag drew 0-0 at home to Rudar in Azerbaijan in the first leg
Celtic beat Stjarnan 2-0 at home on Wednesday and travel to Iceland for the second leg next Wednesday
Celtic were drawn out first for the third round, which takes place on July 28-29 and August 4-5.
Two sides from the home nations, The New Saints and Dundalk, will meet in the next round if both sides overturn first-leg deficits.
The Irish champions look to have a better chance of progressing after hitting an away goal in a 2-1 defeat by BATE Borisov in Belarus.
The Welsh side were beaten 1-0 at home by Hungarian champions Videoton.
Northern Irish champions Crusaders were drawn against Bulgarian side Ludogorets or Moldovans Milsami but they will have to overturn a 4-1 deficit when they travel to Albania next week to play Skenderbeu
Milsami secured a 1-0 win in Bulgaria this week.
Source : PA
Source: PA