Though the Scottish champions are heavy favourites for the match against Stjarnan, the Icelandic side do have players that could make things difficult.
With Celtic drawing Icelandic champions Starnan in the Champions League, many supporters may feel that a place in the next qualifying round is a foregone conclusion.
However, it is worth pointing out that Starnan have experience of knocking Scottish opposition out of Europe as recently as last season, when they dispatched Motherwell in the Europa League qualifiers, as well as Polish champions Lech Poznan, before losing against Inter Milan in the final qualification round.
Though the Bhoys will naturally be overwhelming favourites, here are three Stjarnan players who could be important if the Icelanders are to cause an upset:
Gunnar Nielsen - The former Manchester City and Motherwell goalkeeper is perhaps the player most well known to British football fans, having spent the best part of the last 8 years in England and Scotland. The Faroe Islands number one has helped his country above Finland and Greece, astonishingly, in the qualifying for Euro 2016, and he will hope to take part in similar heroic giant killings when Stjarnan take on Celtic, having joined in April.
Jeppe Hansen - The Danish striker arrived from FC Frederica at the end of last season, and is the club's top scorer in the infant Urvalsdeild this time round with three goals. He is a tall forward that is strong in the air, and plays as a lone front man that Stjarnan seek to get the ball up to.
Olafur Karl Finsen - Finsen was the player that really did the damage against Motherwell last season, scoring both goals from the penalty spot in Scotland to give the Icelandic side an excellent 2-2 draw, and also scoring from the spot in the home leg. Coming in from the left wing, the 23-year-old was unsurprisingly given his first Iceland caps this year, and he has some pedigree too, having spent a portion of his youth career with AZ Alkmaar in the Netherlands.