Nasledujúce dve sezóny v Európskom pohári boli pre Celtic sklamaním; v prvom kole v obrane trofeje na jeseň roku 1967 skončili s Dynamom z Kyjeva, potom sa v nasledujúcej sezóne dostali do štvrťfinále, ale stratili doma proti AC Milánu, keď dosiahli dôveryhodnú remízu bez skóre v prvom zápase v Taliansku. Začiatkom sezóny Celtic vyvolali kontroverziu po invázii Sovietskeho zväzu do Československa.
V auguste 1968. Na príkaz predsedu Roberta Kellyho klub poslal UEFA telegram, v ktorom odsúdil vojenskú akciu a vyjadril znepokojenie nad tým, že akýkoľvek tím zo západnej Európy bude musieť hrať remízu v krajine východného bloku. Celticov postoj získal podporu niekoľkých klubov v celej západnej Európe, hoci iní, ako napríklad Leeds United, verejne kritizovali zásah Celtic. V reakcii na to UEFA zopakovala žrebovanie prvého kola Európskeho pohára a Pohára víťazov európskych pohárov, aby sa zabránilo spárovaniu východoeurópskych klubov s klubmi zo Západu. To vyvolalo zúrivú reakciu zo strany klubov a futbalových úradov na východe, z ktorých väčšina odstúpila na protest.