Seuraavat kaksi kautta Euroopan Cupissa olivat pettymys Celticille. He hävisivät Dynamo Kyivillä ensimmäisellä kierroksella puolustaessaan kupia syksyllä 1967, ja sitten pääsivät neljännesfinaaliin seuraavana kaudella vain häviääkseen kotiottelunsa AC Milania vastaan, kun he olivat saavuttaneet uskottavan pisteettömän tasapelin ensimmäisessä pelissä Italiassa. Aikaisemmin kaudella Celtic sai aikaan kiistan Neuvostoliiton hyökkäyksen johdosta Tšekkoslovakiassa.
Elokuussa 1968. Puheenjohtaja Robert Kellyn pyynnöstä se lähetti UEFA:lle sähkeen, jossa tuomittiin sotilastoiminta ja ilmaistiin huolensa siitä, että mikä tahansa Länsi-Euroopan joukkue joutuu pelaamaan tasapeliä Itäblokin maassa. Celticin kanta sai tukea useilta seuroilta Länsi-Euroopassa, vaikka muut kuten Leeds United kritisoivat julkisesti Celticin puuttumista asiaan. Vastineeksi UEFA teki uudelleen arvonnan Euroopan cupin ja Euroopan cup-voittajien cupin ensimmäiselle kierrokselle välttääkseen itäeurooppalaisten joukkueiden yhdistämistä länsimaisten joukkueiden kanssa. Tämä herätti raivoisan reaktion itäisten seurojen ja jalkapalloviranomaisten puolelta, joista suurin osa vetäytyi protestoidakseen.