Nabil Bahoui put the hosts ahead just after the hour and although Gabrijel Boban equalised with four minutes left, the hosts advanced 3-2 on aggregate.
The first leg will be in Glasgow next Thursday, with the return on 29 August.
Celtic dropped down from the Champions League after losing 5-4 on aggregate to Romanian champions CFR Cluj on Tuesday.