Celtic could meet Legia Warsaw again when they both go into the draw for the last 32 of the Europa League on Monday.
Ronny Deila's men could also face a cross border challenge against English Premiership side Everton.
German giants Borussia Monchengladbach, 1967 European Cup final opponents Inter Milan, and Ryan Gauld's Sporting Lisbon are other possible opponents.
However, they will avoid both Tottenham Hotspur and Liverpool as they, like Celtic, will be unseeded.
It is a match against Legia that would likely provide the biggest spark with the Polish club angry at the way they lost their place to Celtic in this season's Champions League qualifiers.
Celtic lost the tie 6-1 on aggregate but kept their place in the competition after Legia were found to have fielded an ineligible player.
The Scottish champions eventually joined them in the Europa League after losing to Maribor and finished second in Group D behind Salzburg.
Europa League last 32
Olympiacos, Zenit St Petersburg, Sporting Lisbon, Athletic Bilbao, Borussia Monchengladbach, Club Brugge, Besiktas, Salzburg, Dynamo Moscow, Inter Milan, Feyenoord, Everton, Napoli, Dynamo Kyiv, Fiorentina, Legia Warsaw.
Liverpool, Anderlecht, Roma, Ajax, Villareal, Torino, Tottenham, Celtic, PSV Eindhoven, Dnipro Dnipropetrovsk, Sevilla, Wolfsburg, Young Boys, Aalborg, Guingamp, Trabzonspor.