The Hoops had been embarrassed by a 1-0 defeat in last week’s first leg in Gibraltar, in what was new boss Brendan Rodgers’ first competitive game.
However, Celtic burst out of the traps eager to get revenge and three first-half goals from defender Mikael Lustig, striker Leigh Griffiths and winger Patrick Roberts had the tie finished before the break, with the second half a mere formality.
“We’re pleased to qualify, that was the objective,” said Rodgers. “The intensity in the first 20 minutes was outstanding.
“We scored three and their goalkeeper maybe stopped it being double figures.
“We scored three and their goalkeeper maybe stopped it being double figures.”
“Tonight was really special. I couldn’t have wanted more from tonight. I grew up with that, seeing it from the outside,” added Rodgers.
The Scottish champions will fly to Kazakhstan next week and while Astana, who booked their place in the next round with a last-gasp winner against Lithuanian side Zalgiris, will present a bigger challenge, Rodgers will be pleased with the way his side handled this potentially tricky match.
“We look forward to the trip next week. It’ll be a difficult tie on artificial pitch. We’ve got a game (in the meantime on ) Saturday. We’ll recover from tonight. A lot of our players were having their first 90 minutes of the season.”
Gordon, Lustig, Sviatchenko, Tierney (Ajer 59), Forrest (Izaguirre 63), Brown, Roberts, McGregor, Armstrong, Dembele (Ciftci 76), Griffiths.
Navas, Garcia, Ryan Casciaro,Roy Chipolina, Joseph Chipolina, Patino, Bernardo Lopes, Calderon (Bardon 89), Walker (Livramento 89), Lee Casciaro (Cabrera 89), Kyle Casciaro.
Bartosz Frankowski (Poland).