The part-time visitors came with hopes of spoiling the party in the first leg of the second qualifying round but even though the home side passed up several chances to take the lead, they made the breakthrough when defender Dedryck Boyata – making his competitive debut – headed in the opener a minute from the break from Stefan Johansen’s cross.
The Norwegian midfielder made it 2-0 early in the second-half with a confident finish and even though second-half substitute Leigh Griffiths had a penalty saved in the 78th minute by former Motherwell keeper Gunnar Neilsen, the return game in Iceland next week should be a formality for Ronny Deila’s side, who will face tougher challenges if they are to reach the group stages.
It was a game, though, to blow away the cobwebs for a Celtic side who had played only three pre-season friendlies in preparation, all at St Mirren Park.
Along with former Manchester City defender Boyata, Deila’s most recent signing from Dundee United, Nadir Ciftci, was handed his first start as Celtic cruised to victory.
Gordon, Lustig, Boyata (Ambrose 82), Mulgrew, Izaguirre, Forrest (Griffiths 58), Brown, Biton, Armstrong, Johansen, Ciftci (Stokes 74).
Nielsen, Aegisson, Gudjonsson, Daniel Laxdal, Arnason, Praest, Johannsson (Thorri Runarsson 73), Bjorgvinsson (Alti Palsson 86), Finsen, Halldor Bjornsson (Gunnarson 81), Hansen.
Daniel Siebert (Berlin).