Midfielders Ryan Christie and Callum McGregor got the goals for Neil Lennon's team, who now face Nomme Kalju of Estonia.
The first leg of the Champions League second-round qualifier is at Celtic Park on Wednesday July 24, with the trip to Tallinn on Tuesday July 30.