A következő két év Celtic számára csalódást jelentett az Európa-kupában; az első fordulóban a Dinamo Kijev ellen a trófea védelmében 1967 őszén, majd a negyeddöntőbe jutott a következő szezonban csak azért, hogy elveszíthesse a hazai mérkőzését az AC Milan ellen, miután hiteles pont nélküli döntést hozott az első játékban Olaszországban. A szezon elején a Celtic vitát indított a Szovjetunió Csehszlovákia elleni inváziója nyomán.
1968 augusztusában. Robert Kelly elnök kérésére a klub küldött egy táviratot az UEFA-nak, amelyben elítélte a katonai akciót, és aggodalmát fejezte ki amiatt, hogy bármelyik nyugat-európai csapatnak egy keleti blokkban játszani kell. A Celtic álláspontját számos klub támogatta egész Nyugat-Európában, bár mások, mint például a Leeds United nyilvánosan kritizálták a Celtic beavatkozását. Válaszul az UEFA megismételte az Európa-kupa és az Európa-kupa-győztesek kupájának első fordulójának sorsolását, hogy elkerülje a kelet-európai csapatok és a nyugati klubok párosítását. Ez dühös reakciót váltott ki a klubok és a futballhatóságok részéről a keleten, akik többsége tiltakozásul visszavonult.