De volgende twee seizoenen in de Europese Cup waren een teleurstelling voor Celtic; uit te gaan naar Dynamo Kyiv in de eerste ronde in hun verdediging van de trofee in het najaar van 1967, vervolgens het bereiken van de kwartfinale van het volgende seizoen alleen om te verliezen hun thuiswedstrijd tegen AC Milan, na het bereiken van een geloofwaardige no-scoring gelijkspel in de eerste wedstrijd in Italië. Eerder in het seizoen, Celtic gestart met een controverse in het kielzog van de Sovjet-invasie van Tsjechoslowakije
In augustus 1968. Op verzoek van voorzitter Robert Kelly stuurde de club een telegram naar de UEFA waarin de militaire actie werd veroordeeld en de bezorgdheid werd geuit dat een team uit West-Europa een gelijkspel zou moeten spelen in een Oostblokland. Het standpunt van Celtic kreeg steun van verschillende clubs in heel West-Europa, hoewel anderen zoals Leeds United de interventie van Celtic publiekelijk bekritiseerden. In reactie hierop herhaalde de UEFA de loting voor de eerste ronde van de Europese Cup en de Europese Cup Winners' Cup om te voorkomen dat Oost-Europese clubs met clubs uit het Westen werden gekoppeld. Dit leidde tot een woedende reactie van clubs en voetbalautoriteiten in het Oosten, van wie de meerderheid zich uit protest terugtrok.